i和 res 就是2個變量名, res += i 就是 res= res+i,你的函數(shù)沒有返回值,還有縮進(jìn)看是否正確。
專注于為中小企業(yè)提供網(wǎng)站制作、成都網(wǎng)站制作服務(wù),電腦端+手機(jī)端+微信端的三站合一,更高效的管理,為中小企業(yè)巴彥免費(fèi)做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都,凝聚了一批互聯(lián)網(wǎng)行業(yè)人才,有力地推動了近千家企業(yè)的穩(wěn)健成長,幫助中小企業(yè)通過網(wǎng)站建設(shè)實(shí)現(xiàn)規(guī)模擴(kuò)充和轉(zhuǎn)變。
為大家分享了多種方法求質(zhì)數(shù)python實(shí)現(xiàn)代碼,供大家參考,具體內(nèi)容如下
題目要求是求所有小于n的質(zhì)數(shù)的個數(shù)。
求質(zhì)數(shù)方法1:
窮舉法:
根據(jù)定義循環(huán)判斷該數(shù)除以比他小的每個自然數(shù)(大于1),如果有能被他整除的就不是質(zhì)數(shù):
def countPrimes1(self, n):
"""
:type n: int
:rtype: int
"""
if n=2:
return 0
else:
res=[]
for i in range(2,n):
flag=0 # 質(zhì)數(shù)標(biāo)志,=0表示質(zhì)數(shù)
for j in range(2,i):
if i%j ==0:
flag=1
if flag==0:
res.append(i)
return len(res)
求質(zhì)數(shù)方法2:
利用定理:如果一個數(shù)是合數(shù),那么它的最小質(zhì)因數(shù)肯定小于等于它的平方根。所以判斷一個數(shù)是否是質(zhì)數(shù),只需判斷它是否能被小于它開根后的所有數(shù)整除。這樣做的運(yùn)算會少很多。
def countPrimes2(self, n):
if n=2:
return 0
else:
res=[]
for i in range(2, n):
flag=0
for j in range(2, int(math.sqrt(i))+1):
if i % j == 0:
flag = 1
if flag == 0:
res.append(i)
return len(res)
求質(zhì)數(shù)方法3:
利用定理:如果一個數(shù)是合數(shù),那么它的最小質(zhì)因數(shù)肯定小于等于它的平方根。我們可以發(fā)現(xiàn)只要嘗試小于等于平方根的所有數(shù)即可。列舉從 3 到根號x的所有數(shù),還是有些浪費(fèi)。比如要判斷101是否質(zhì)數(shù),101的根號取整后是10,需要嘗試的數(shù)是1到10。但是可以發(fā)現(xiàn),對9的嘗試是多余的。不能被3整除,必然不能被9整除……順著這個思路走下去,其實(shí),只要嘗試小于根號x的質(zhì)數(shù)即可。而這些質(zhì)數(shù),恰好前面已經(jīng)算出來了,已經(jīng)存在res中了。
def countPrimes3(self, n):
if n = 2:
return 0
else:
res = []
for i in range(2, n):
flag = 0
for j in res:
if i % j == 0:
flag = 1
if flag == 0:
res.append(i)
return len(res)
希望對大家有幫助
res不是方法。是列表
res.append(x)
res尾部添加一個元素x。
res.count(x)
res中x的數(shù)量
名稱欄目:python里res函數(shù) resample函數(shù)python
本文地址:http://www.muchs.cn/article22/doeejcc.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供服務(wù)器托管、軟件開發(fā)、微信小程序、手機(jī)網(wǎng)站建設(shè)、響應(yīng)式網(wǎng)站、網(wǎng)站維護(hù)
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)