共計(jì) 639 個(gè)字符,預(yù)計(jì)需要花費(fèi) 2 分鐘才能閱讀完成。
判斷一個(gè)數(shù)是否為素?cái)?shù)的一種常見方法是使用試除法。試除法的基本思路是,對(duì)于每個(gè)可能的除數(shù),檢查它是否能整除給定的數(shù)。如果存在一個(gè)除數(shù)能整除該數(shù),則該數(shù)不是素?cái)?shù);如果不存在這樣的除數(shù),則該數(shù)是素?cái)?shù)。
以下是一個(gè)使用試除法來(lái)判斷素?cái)?shù)的 Python 代碼示例:
python
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
# 測(cè)試代碼
n = int(input(" 請(qǐng)輸入一個(gè)整數(shù):"))
if is_prime(n):
print(n, " 是素?cái)?shù) ")
else:
print(n, " 不是素?cái)?shù) ")
在上述代碼中,is_prime
函數(shù)接受一個(gè)整數(shù) n
作為參數(shù),返回一個(gè)布爾值,表示 n
是否為素?cái)?shù)。該函數(shù)首先判斷 n
是否小于等于 1,因?yàn)樾∮诘扔?1 的數(shù)不是素?cái)?shù)。然后,通過(guò)一個(gè)循環(huán)從 2 到 n
的平方根進(jìn)行迭代。對(duì)于每個(gè)迭代的數(shù) i
,如果 n
能被 i
整除(即 n
% i
等于 0),則返回 False,表示 n
不是素?cái)?shù)。如果循環(huán)結(jié)束后都沒(méi)有找到能整除 n
的數(shù),則返回 True,表示 n
是素?cái)?shù)。
最后,通過(guò)輸入一個(gè)整數(shù),調(diào)用 is_prime
函數(shù)來(lái)判斷該數(shù)是否為素?cái)?shù),并輸出判斷結(jié)果。
注意:上述代碼中用到了 input
函數(shù)來(lái)獲取用戶輸入的整數(shù)。如果你希望直接在代碼中指定一個(gè)整數(shù)進(jìn)行判斷,可以將上述代碼中的 input
語(yǔ)句替換為 n = 要判斷的整數(shù)
。
丸趣 TV 網(wǎng) – 提供最優(yōu)質(zhì)的資源集合!