エラトステネスのふるい

デジタル大辞泉

エラトステネス‐の‐ふるい〔‐ふるひ〕【エラトステネスの^×篩】

読み方：えらとすてねすのふるい

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

ウィキペディア

エラトステネスの篩

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/01/14 05:53 UTC 版)

エラトステネスの篩 (エラトステネスのふるい、英: Sieve of Eratosthenes) は、指定された整数以下の全ての素数を発見するための単純なアルゴリズムである。古代ギリシアの科学者、エラトステネスが考案したとされるため、この名がついている。