|
(n) Eratosthenes' sieve =========================== ・ エラトステネスの篩 ： [えらとすてねすのふるい] (n) Eratosthenes' sieve ・ 篩 ： [ふるい] (n) sieve
エラトステネスの篩 (エラトステネスのふるい、) は、指定された整数以下の全ての素数を発見するための単純なアルゴリズムである。古代ギリシアの科学者、エラトステネスが考案したとされるため、この名がある。 == アルゴリズム == 指定された整数x以下の全ての素数を発見するアルゴリズム。右のアニメーションでは以下のステップにそって2 から 120 までの数に含まれる素数をさがしている。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「エラトステネスの篩」の詳細全文を読む スポンサード リンク
|