Pythonで1から100までの素数を求める
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)
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)
コード解析:
is_prime(n)関数は、ある数がn素数かどうかを判定します。まず、確認しますn1以下であるかどうか。もしそうなら、返しますFalse。素数は1より大きくなければならないからです。- 次に、ある
forループを使用して2からnの平方根(int(n ** 0.5) + 1)まで繰り返し、調べますnこれらの数で割り切れるかどうか。もし割り切れるなら、n素数ではなく、返しますFalse。 - ループが終了しても、割り切れる
n数がなければ、n素数であり、返しますTrue。 - リスト内包表記を使用して
[x for x in range(1, 101) if is_prime(x)]1から100までのすべての素数を生成し、結果をprimesリストに格納します。 - 最後に、
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]その他の拡張
Python3の例