建站
咨詢
售后
建站咨詢
新聞中心
這里有您想知道的互聯(lián)網(wǎng)營(yíng)銷解決方案
創(chuàng)新互聯(lián)Python教程：python如何判斷一個(gè)數(shù)是素?cái)?shù)
一個(gè)大于1的自然數(shù)，除了1和它本身外，不能被其他自然數(shù)（質(zhì)數(shù)）整除（2, 3, 5, 7等），換句話說(shuō)就是該數(shù)除了1和它本身以外不再有其他的因數(shù)。
樅陽(yáng)網(wǎng)站建設(shè)公司成都創(chuàng)新互聯(lián),樅陽(yáng)網(wǎng)站設(shè)計(jì)制作，有大型網(wǎng)站制作公司豐富經(jīng)驗(yàn)。已為樅陽(yáng)成百上千家提供企業(yè)網(wǎng)站建設(shè)服務(wù)。企業(yè)網(wǎng)站搭建\成都外貿(mào)網(wǎng)站建設(shè)公司要多少錢，請(qǐng)找那個(gè)售后服務(wù)好的樅陽(yáng)做網(wǎng)站的公司定做！
首先我們來(lái)第一個(gè)傳統(tǒng)的判斷思路：
def handlerNum(num):
# 質(zhì)數(shù)大于 1
if num > 1:
# 查看是否有其他因子
for i in range(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__':
# 用戶輸入一個(gè)數(shù)字
num = int(input("請(qǐng)輸入一個(gè)數(shù)字: "))
# 調(diào)用函數(shù)處理方法
handlerNum(num)其實(shí)上面循環(huán)中的else和if并不是成對(duì)的，而是和for并排的，當(dāng)然for和else搭配出現(xiàn)并不少見，慢慢地會(huì)有所體會(huì)的，這段代碼的含義是，當(dāng)for里面的條件都不滿足時(shí)，就會(huì)執(zhí)行else里面的代碼。以上就是我們按照傳統(tǒng)的思路來(lái)解題，其實(shí)還有一種更快，更簡(jiǎn)單的方法解題，那就是利用真或假來(lái)判斷。
#處理函數(shù)
def IsPrime(num):
#根據(jù)質(zhì)數(shù)的定義，其必須大于0
if num == 1:
return False
#循環(huán)需要判斷的次數(shù)
for i in range(2, num // 2 + 1):
#如果該數(shù)有其他的因子返回False，即不是質(zhì)數(shù)
if num % i == 0:
return False
return True
if __name__ == '__main__':
#輸入一個(gè)數(shù)字
num = eval(input("請(qǐng)輸入一個(gè)數(shù)，判斷是否為質(zhì)數(shù)："))
#調(diào)用方法（如果是質(zhì)數(shù)返回True，否則返回False），打印結(jié)果
print(IsPrime(num))這兩種方法大體都差不多，只不過(guò)這給我們以后解決問(wèn)題提供了一種新的思路。
分享文章：創(chuàng)新互聯(lián)Python教程：python如何判斷一個(gè)數(shù)是素?cái)?shù)
文章出自：http://www.5511xx.com/article/dhiecpp.html
