2020-12

プログラミング

エラトステネスの篩で素数を取り出す。(C#、Java、JavaScript、PHP、Python3、Ruby)

2から整数nまでの素数を調べる方法は、それぞれの数値を素因数分解して約数が2つ(1とその数自身)である数を見つけていく方法に加えて、「エラトステネスの篩」という方法があります。 エラトステネスの篩を使うと、素因数分解で素数を調べていく方法よ...