Pythonで1から100までの素数を求める

Document 对象参考手册Python3の例

1から100までのすべての素数を見つけるために、Pythonプログラムを書いて実現できます。素数とは、1とそれ自身でのみ割り切れる1より大きい自然数です。1から100までの各数字をループし、それが素数かどうかをチェックすることでこの目標を達成できます。

例

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

primes = [x for x in range(1, 101) if is_prime(x)]
print(primes)

コード解析:

  1. is_prime(n)関数は、ある数がn素数かどうかを判定します。まず、確認しますn1以下であるかどうか。もしそうなら、返しますFalse。素数は1より大きくなければならないからです。
  2. 次に、あるforループを使用して2からnの平方根(int(n ** 0.5) + 1)まで繰り返し、調べますnこれらの数で割り切れるかどうか。もし割り切れるなら、n素数ではなく、返しますFalse。
  3. ループが終了しても、割り切れるn数がなければ、n素数であり、返しますTrue。
  4. リスト内包表記を使用して[x for x in range(1, 101) if is_prime(x)]1から100までのすべての素数を生成し、結果をprimesリストに格納します。
  5. 最後に、primesリストを表示して、1から100までのすべての素数を出力します。

出力結果:

[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

Document 对象参考手册Python3の例

その他の拡張