久久精品国产亚洲高清|精品日韩中文乱码在线|亚洲va中文字幕无码久|伊人久久综合狼伊人久久|亚洲不卡av不卡一区二区|精品久久久久久久蜜臀AV|国产精品19久久久久久不卡|国产男女猛烈视频在线观看麻豆

千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機(jī)構(gòu)

手機(jī)站
千鋒教育

千鋒學(xué)習(xí)站 | 隨時(shí)隨地免費(fèi)學(xué)

千鋒教育

掃一掃進(jìn)入千鋒手機(jī)站

領(lǐng)取全套視頻
千鋒教育

關(guān)注千鋒學(xué)習(xí)站小程序
隨時(shí)隨地免費(fèi)學(xué)習(xí)課程

當(dāng)前位置:首頁  >  技術(shù)干貨  > python如何判斷一個(gè)數(shù)是否是素?cái)?shù)

python如何判斷一個(gè)數(shù)是否是素?cái)?shù)

來源:千鋒教育
發(fā)布人:xqq
時(shí)間: 2023-11-11 10:55:54 1699671354

先來看下什么是python質(zhì)數(shù):

質(zhì)數(shù)(Primenumber),又稱素?cái)?shù),指在大于1的自然數(shù)中,除了1和該數(shù)自身外,無法被其他自然數(shù)整除的數(shù)(也可定義為只有1與該數(shù)本身兩個(gè)因數(shù)的數(shù))。

簡(jiǎn)單來說就是,只能除以1和自身的數(shù)(需要大于1)就是質(zhì)數(shù)。舉個(gè)栗子,5這個(gè)數(shù),從2開始一直到4,都不能被它整除,只有1和它本身(5)才能被5整除,所以5就是一個(gè)典型的質(zhì)數(shù)。

那么想計(jì)算出一個(gè)隨機(jī)數(shù)是不是質(zhì)數(shù)用Python應(yīng)該怎么寫呢?首先第一句話肯定是接受用戶輸入的數(shù)字:

n=int(input("pleaseenterthenumber:"))

接著要計(jì)算該數(shù)是不是質(zhì)數(shù),那么就要從2開始一直除到該數(shù)之前的那個(gè)自然數(shù),很明顯是一個(gè)數(shù)字范圍:

foriinrange(2,n):

在循環(huán)體里面,每次循環(huán)當(dāng)然就是要判斷當(dāng)次除法是否是整除,這里可以使用求模運(yùn)算,也就是取余,當(dāng)余數(shù)為0時(shí),該數(shù)就不是質(zhì)數(shù):

ifn%i==0:

print("%disnotaprimenumber!"%n)

break

這個(gè)break意思就是當(dāng)該數(shù)不是質(zhì)數(shù)時(shí),就跳出整個(gè)循環(huán),該數(shù)就不是我們要的數(shù)字了。

那么,所有循環(huán)迭代都完成后還沒有找出能整除的情況的話,那么可以判斷該數(shù)就是一個(gè)質(zhì)數(shù),所以:

else:

print("%disaprimenumber!"%n)

那么此時(shí),所有代碼就寫好了,不過為了看起來簡(jiǎn)單,沒有罩一層是否大于1的判斷,用戶輸入的數(shù)字默認(rèn)需要大于1:

n=int(input("pleaseenterthenumber:"))

foriinrange(2,n):

ifn%i==0:

print("%disnotaprimenumber!"%n)

break

else:

print("%disaprimenumber!"%n)

這里要細(xì)細(xì)品味這段代碼,else其實(shí)不是和if是一對(duì),而是和for并排的,我們常見的是if…else…或者if…elif…else諸如此類,但其實(shí)for也可以和else搭配出現(xiàn),在這段代碼里,當(dāng)某一次遍歷結(jié)果余數(shù)為0后,break生效,那循環(huán)就結(jié)束了,那與之成對(duì)出現(xiàn)的else代碼也就不執(zhí)行了;當(dāng)所有遍歷結(jié)束后沒有一次余數(shù)為0,那該循環(huán)就轉(zhuǎn)到else開始執(zhí)行,打印輸出“該數(shù)為質(zhì)數(shù)”。

以上內(nèi)容為大家介紹了python培訓(xùn)之如何判斷一個(gè)數(shù)是否是素?cái)?shù),希望對(duì)大家有所幫助,如果想要了解更多Python相關(guān)知識(shí),請(qǐng)關(guān)注IT培訓(xùn)機(jī)構(gòu):千鋒教育。

聲明:本站稿件版權(quán)均屬千鋒教育所有,未經(jīng)許可不得擅自轉(zhuǎn)載。
10年以上業(yè)內(nèi)強(qiáng)師集結(jié),手把手帶你蛻變精英
請(qǐng)您保持通訊暢通,專屬學(xué)習(xí)老師24小時(shí)內(nèi)將與您1V1溝通
免費(fèi)領(lǐng)取
今日已有369人領(lǐng)取成功
劉同學(xué) 138****2860 剛剛成功領(lǐng)取
王同學(xué) 131****2015 剛剛成功領(lǐng)取
張同學(xué) 133****4652 剛剛成功領(lǐng)取
李同學(xué) 135****8607 剛剛成功領(lǐng)取
楊同學(xué) 132****5667 剛剛成功領(lǐng)取
岳同學(xué) 134****6652 剛剛成功領(lǐng)取
梁同學(xué) 157****2950 剛剛成功領(lǐng)取
劉同學(xué) 189****1015 剛剛成功領(lǐng)取
張同學(xué) 155****4678 剛剛成功領(lǐng)取
鄒同學(xué) 139****2907 剛剛成功領(lǐng)取
董同學(xué) 138****2867 剛剛成功領(lǐng)取
周同學(xué) 136****3602 剛剛成功領(lǐng)取
相關(guān)推薦HOT