エラトステネスの篩
エラトステネスのふるい
名詞
標準
Eratosthenes' sieve
作例 · 標準
「素数を見つけるための古典的なアルゴリズムとして、エラトステネスの篩は有名です。」
幻辭AI · gemini-2.5-flash-lite
「プログラミングの課題で、エラトステネスの篩をPythonで実装しました。」
幻辭AI · gemini-2.5-flash-lite
「エラトステネスの篩を使えば、比較的大きな数までの素数を効率的に列挙できます。」
幻辭AI · gemini-2.5-flash-lite
ウィキペディア
エラトステネスの篩 は、指定された整数以下の全ての素数を発見するための単純なアルゴリズムである。古代ギリシアの科学者、エラトステネスが考案したとされるため、この名がついている。