エラトステネスの篩に一致する言葉

国語辞書(1)

• エラトステネス‐の‐ふるい【エラトステネスの篩】

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