shokosブログ

プログラミング

素数

素数を求めるアルゴリズムもいろいろあるようで

その中のエラトステネスの篩について学びました

エラトステネスの篩 - Wikipedia


・ 探索リストの最大値が素数リストの最大値の平方よりも小さい場合、素数リストおよび探索リストに残っている数が素数となる。

って部分が気になりました。
自分でも証明してみてなるほどってなりたい

けど久々のΣやΠに心がおれました



このアルゴリズムでつくってみたいつくってみたい!