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