パッと見素数 "91" を素数判定に活用する - tsujimotterのノートブック91 という数は、見た目が素数っぽくてつい間違えてしまうという 「パッと見素数」 です。 motcho.hateblo.jp 素数と間違えやすいので、たとえば素数を使ったカードゲーム*1においては、間違えて悔しい思いをした方もいるかもしれません。 「いやな数」と思われがちな 91 ですが、tsujimotterとしてはどんな数でも好きになってもらいたい。 そんな風に考えていたかどうかはさておき・・・ もしかしたら 91 が素数判定で活躍するかもしれない というアイデアを得ましたのでご紹介します。 「７の倍数」と「１３の倍数」の判定が課題 そもそも「素数判定」ってみなさんどのようにしていますか？ 基本的には判定したい数を小さい順に並べられた素数 で割っていって、割り切れなければ素数とわかるわけですね。 ２の倍数と５の倍数は下１桁目ですぐに判定できますし、３の倍数や１１の倍数もよい判定法があり
