作者carlcarl (carl)
看板Python
标题Re: [问题] 找前 40 个质数出现奇怪的问题
时间Tue Nov 15 05:43:41 2011
最近也在练习python
不过我写得好长orz
c==1的情况就不处理了=.=a
def checkPrime(n, pList):
prime = True
for p in pList:
if p*p > n:
break
if n % p == 0:
prime = False
break
if prime == True:
pList.append(n)
return True
return False
def getPrime(c):
primeList = []
primeList.append(2)
primeList.append(3)
c -= 2
count = 0
i = 1
while count < c:
num = 6 * i - 1
if checkPrime(num, primeList):
count += 1
if count >= c:
break
num = 6 * i + 1
if checkPrime(num, primeList):
count += 1
i += 1
return primeList
if __name__ == '__main__':
print getPrime(40)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.47.75.8