python判斷是否為素?cái)?shù) python如何判斷一個(gè)數(shù)是不是質(zhì)數(shù)?
python如何判斷一個(gè)數(shù)是不是質(zhì)數(shù)?代碼如下:#coding=utf8print u”請(qǐng)輸入一個(gè)數(shù)字:“n=input()isprime=truefor I in range(2,n):if n%I
python如何判斷一個(gè)數(shù)是不是質(zhì)數(shù)?
代碼如下:#coding=utf8print u”請(qǐng)輸入一個(gè)數(shù)字:“n=input()isprime=truefor I in range(2,n):if n%I==0:isprime=false breakif isprime:print str(n)u”是一個(gè)素?cái)?shù)?!癊lse:print str(n)u”不是質(zhì)數(shù)。素?cái)?shù)是大于1的正整數(shù),它只能被自身和1除。我們應(yīng)該特別注意大于1的數(shù)字,因?yàn)?不是素?cái)?shù)。這是程序代碼。
測(cè)試結(jié)果如下:
如何用Python判斷一個(gè)數(shù)是否是質(zhì)數(shù)?
代碼示例:
從數(shù)學(xué)導(dǎo)入sqrt
DEF is prime(n):
如果n==1:
return False
對(duì)于范圍(2,int(sqrt(n))1中的i):
如果n%i==0:
return False
return True
count=0
對(duì)于范圍(1,1000)中的i:
如果is prime(i):
count=count1
打印(“{}:{}.”格式(count,i))]~。打開(kāi)pychar,單擊file,單擊new,然后創(chuàng)建一個(gè)空白的Python文件:2。開(kāi)始編寫(xiě)判斷素?cái)?shù)的代碼。判斷素?cái)?shù)上限最準(zhǔn)確的方法是用平方根進(jìn)行四舍五入加一。這里使用兩個(gè)循環(huán)。第一個(gè)循環(huán)遍歷0到100之間的數(shù),第二個(gè)循環(huán)判斷滿足條件的素?cái)?shù)。這里有一個(gè)else,應(yīng)該與for而不是if對(duì)齊。如果它與If對(duì)齊,只要它不能被2除,它就會(huì)被添加到列表中,并且它會(huì)被添加很多次:3。鼠標(biāo)右鍵點(diǎn)擊“run demo”,運(yùn)行編寫(xiě)好的Python文件,在下面的控制臺(tái)中可以看到輸出結(jié)果