python求質(zhì)數(shù)的算法 15?python用isprime求100以內(nèi)所有質(zhì)數(shù),繼續(xù)謝謝?
15?python用isprime求100以內(nèi)所有質(zhì)數(shù),繼續(xù)謝謝?python如何判斷一個數(shù)是不是質(zhì)數(shù)?代碼如下:#coding=utf8print“請輸入一個數(shù)字:”n=input()isprime
15?python用isprime求100以內(nèi)所有質(zhì)數(shù),繼續(xù)謝謝?
python如何判斷一個數(shù)是不是質(zhì)數(shù)?
代碼如下:#coding=utf8print“請輸入一個數(shù)字:”n=input()isprime=truefor I in range(2,n):if n%I==0:isprime=false breakif isprime:print str(n)U“是質(zhì)數(shù)?!癊lse:print str(n)u”不是質(zhì)數(shù)。素數(shù)是大于1的正整數(shù),它只能被自身和1除。我們應(yīng)該特別注意大于1的數(shù)字,因為1不是素數(shù)。這是程序代碼。
測試結(jié)果如下:~編碼:utf8
If n==1:
繼續(xù)
elif n==2:
L.append(2)
else:
如果0不在[n%I范圍(2,n)
]L.append(n)
]print L
運行結(jié)果:
!][2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,6771, 73, 79, 83, 89, 97
]