「エラストテネスの篩」っぽいコードを思いついたので、追記です。 最後までtrueだった要素の添字を素数リストに追加して処理終了。 Wikipedia「エラトステネスの篩」 要約すると、 1をfalseにする。2以降を全てtrueにする。 1から走査し、trueにあたったら ...

数学の世界にある、いまだに解けない問題や不思議な法則を、科学ライターの井筒智彦さんが毎月紹介します。古代から現代まで、人類が数と格闘した歴史も垣間見えます。 今回から何度かにわたって素数の話をします。 素数とは、1と自分自身でしか ...

スーちゃん1とその数でしか割り切れない数を素数と習ったよ 森羅万象博士実は暗号にも使われてるって知ってるかい？ スーちゃん えっそうなの？どんなものに使われてるのかしら。 森羅万象博士 電子マネーなどを守るために使われているよ 博士より ...

中学校の数学で学習する「素数」には未解決の多くのナゾが存在する。パンサー尾形貴弘が難解な数学の世界を大真面目に解説するNHKの知的エンターテインメント番組「笑わない数学」の放送内容を再構成した書籍より、一部を紹介する――。 ※本稿は、NHK ...