エラトステネスの篩

提供: miniwiki
移動先:案内検索

エラトステネスの篩 (エラトステネスのふるい、: Sieve of Eratosthenes)

古代ギリシャの学者エラトステネスが考案した素数の選別法。自然数を小さい順に並べ、まず1を消去し、次に2、3、5…と小さい方の素数を残してそれらの倍数を消去することで、最終的にある整数以下のすべての素数が得られる。



楽天市場検索: