羽の舞う風景

エラトステネスの篩で素数を調べる。（C#、Java、JavaScript、PHP、Python3、Ruby）

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

2020/12/29 04:20

エラトステネスの篩で素数を調べる。

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

2020/12/29 04:20