エラトステネスの篩

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