python如何判斷一個數(shù)是素?cái)?shù)的方法:
一個大于1的自然數(shù),除了1和它本身外,不能被其他自然數(shù)(質(zhì)數(shù))整除(2,3,5,7等),換句話說就是該數(shù)除了1和它本身以外不再有其他的因數(shù)。
首先我們來第一個傳統(tǒng)的判斷思路:
defhandlerNum(num):
#質(zhì)數(shù)大于1
ifnum>1:
#查看是否有其他因子
foriinrange(2,num//2+1):
if(num%i)==0:
print(num,"不是質(zhì)數(shù)")
break
else:
print(num,"是質(zhì)數(shù)")
#如果輸入的數(shù)字小于或等于1,不是質(zhì)數(shù)
else:
print(num,"不是質(zhì)數(shù)")
if__name__=='__main__':
#用戶輸入一個數(shù)字
num=int(input("請輸入一個數(shù)字:"))
#調(diào)用函數(shù)處理方法
handlerNum(num)
其實(shí)上面循環(huán)中的else和if并不是成對的,而是和for并排的,當(dāng)然for和else搭配出現(xiàn)并不少見,慢慢地會有所體會的,這段代碼的含義是,當(dāng)for里面的條件都不滿足時,就會執(zhí)行else里面的代碼。以上就是我們按照傳統(tǒng)的思路來解題,其實(shí)還有一種更快,更簡單的方法解題,那就是利用真或假來判斷。
#處理函數(shù)
defIsPrime(num):
#根據(jù)質(zhì)數(shù)的定義,其必須大于0
ifnum==1:
returnFalse
#循環(huán)需要判斷的次數(shù)
foriinrange(2,num//2+1):
#如果該數(shù)有其他的因子返回False,即不是質(zhì)數(shù)
ifnum%i==0:
returnFalse
returnTrue
if__name__=='__main__':
#輸入一個數(shù)字
num=eval(input("請輸入一個數(shù),判斷是否為質(zhì)數(shù):"))
#調(diào)用方法(如果是質(zhì)數(shù)返回True,否則返回False),打印結(jié)果
print(IsPrime(num))
這兩種方法大體都差不多,只不過這給我們以后解決問題提供了一種新的思路。
以上內(nèi)容為大家介紹了python培訓(xùn)之如何判斷一個數(shù)是素?cái)?shù),希望對大家有所幫助,如果想要了解更多Python相關(guān)知識,請關(guān)注IT培訓(xùn)機(jī)構(gòu):千鋒教育。