79 名無しさん (ﾌﾞｰｲﾓ MM-23192ee5c2ff1f53) 2023/03/16(木) 23:59:06 ID:ZDpX6qvPM0
>>72
調べる範囲を平方根までに限定したって言ってるけどあんまり変わったようには見えんわ
def is_prime(number):
if number <= 1:
return False
if number <= 3:
return True
if number % 2 == 0 or number % 3 == 0:
return False
i = 5
while i * i <= number:
if number % i == 0 or number % (i + 2) == 0:
return False
i += 6
return True
# ユーザー入力
num = int(input("Enter a number to check if it's a prime number: "))
# 素数判定
if is_prime(num):
print(f"{num} is a prime number.")
else:
print(f"{num} is not a prime number.")