Pythonで素数判定

ある数が素数かどうかを判定し、範囲内の素数を一覧表示する実装例です。コピペで動くコードと実行結果、処理の流れを確認できます。 下のコードはブラウザ内でそのまま実行できます。「実行エディタで開く」を押すと、progoのオンラインPython実行環境にコードが読み込まれ、その場で動作を確認できます。

サンプルコード

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

print([n for n in range(1, 31) if is_prime(n)])

ポイント解説

• n**0.5までの範囲で割り切れるか調べます。
• リスト内包表記で条件を満たす数だけ抽出します。
• 2未満は素数でないため先に除外します。