以下是一個判斷質數的Python代碼:
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 開始迭代到該數的平方根(使用int(num ** 0.5) + 1
可以提高效率),檢查是否存在能整除該數的因子。如果存在,則返回False
,否則返回True
。
在代碼的最后,通過調用is_prime
函數來判斷用戶輸入的數是否為質數,并打印相應的結果。