判斷一個數是否為素數的代碼可以使用以下方法:
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num**0.5) + 1):
if num % i == 0:
return False
return True
# 測試代碼
num = int(input("請輸入一個整數:"))
if is_prime(num):
print(num, "是素數")
else:
print(num, "不是素數")
代碼中的 is_prime()
函數用于判斷一個數是否為素數。首先,如果數小于 2,則直接返回 False
,因為素數定義為大于 1 的質數。然后,我們從 2 開始到 $\sqrt{\text{num}}$ 的范圍內遍歷,檢查是否有能整除的數。如果存在可以整除的數,則返回 False
,否則返回 True
。最后,我們通過輸入一個整數,并調用 is_prime()
函數來判斷這個數是否為素數。