エラトステネスの篩(ふるい)とは、 ある整数n以下の全ての素数を見つけるための高速なアルゴリズムのこと。 アルゴリズム 2からnまでの整数をリストに入れる。 2から順番にその倍数(その数自身は除く)をリストから削除していく。 nの平方根になれば…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。