Sieve of Eratosthenes
このページには最新のブラウザ(SharedArrayBuffer対応)が必要です。Chrome、Edge、Firefox、Safariを最新バージョンに更新してください。
これはまだ完了していないレッスンの先にある内容です。まずはそのレッスンを済ませてください:
Python Basics · Functions →
エラトステネスの篩
ギリシャの数学者エラトステネスは、割り算を使わずに素数を見つけました。数字を書き出し、各素数の倍数を消去します。
[True] * (n + 1)は、0からnまでの各数に対応する、n + 1個のTrue値のリストを作成します。0と1を素数ではないと印付けます。次に、Trueで印付けられている各pについて、p * p以降のpの倍数をすべてFalseに設定します。最後にTrueで印付けられている数が素数です。
難易度 5/5 · 400 コイン + 今日初回達成時の小ボーナス
Write primes_up_to(n) that returns every prime number from 2 から n in order, using the sieve of Eratosthenes. primes_up_to(10) is [2, 3, 5, 7].
実行ボタンをクリックして出力を確認してください。