ホーム
おまかせ表示
付近
ログイン
設定
寄付
ウィキペディアについて
免責事項
検索
「エラトステネスの篩」の版間の差分
言語
ウォッチリストに追加
履歴表示
編集
履歴の双方向閲覧
← 古い編集
新しい編集 →
削除された内容
追加された内容
ビジュアル
ウィキテキスト
2014年3月25日 (火) 05:13時点における版
編集
211.5.111.121
(
会話
)
→ステップ 4
← 古い編集
2014年4月18日 (金) 13:54時点における版
編集
取り消し
211.5.111.121
(
会話
)
編集の要約なし
新しい編集 →
1行目:
'''エラトステネスの篩'''
(
(
エラトステネスのふるい
)
、{{lang-en-short|''Sieve of Eratosthenes''}})
は、指定された[[整数]]以下の全ての[[素数]]を発見するための単純な[[アルゴリズム]]である。[[古代ギリシア]]の科学者、[[エラトステネス]]が考案したとされるため、この名がある。
== アルゴリズム ==