コンテンツへスキップ

Sieve of Eratosthenes

エラトステネスの篩

ギリシャの数学者エラトステネスは、割り算を使わずに素数を見つけました。数字を書き出し、各素数の倍数を消去します。

[True] * (n + 1)は、0からnまでの各数に対応する、n + 1個のTrue値のリストを作成します。0と1を素数ではないと印付けます。次に、Trueで印付けられている各pについて、p * p以降のpの倍数をすべてFalseに設定します。最後にTrueで印付けられている数が素数です。

ログインまたはアカウント作成

IGCSE, A-Level & AP