用python求從1開始第1000個質(zhì)數(shù)？

質(zhì)數(shù)：只能被1和它本身整除的數(shù)。那好，我們開始寫程序（一個小算法）。

1 def calc_prime(prime,num): 2 i,gab=7,2 3 while num>3: 4 flag=True 5 for x in prime: 6 if x*x>i: 7 break 8 if i%x==0: 9 flag=False 10 break 11 if flag: 12 prime.append(i) 13 if len(prime)>=num: 14 break 15 gab=6-gab 16 i+=gab 17 return prime[num-1] 18 19 #調(diào)用 20 print calc_prime([2,3,5],1000)

?

轉(zhuǎn)載于:https://www.cnblogs.com/Macbeth/p/3640437.html

總結(jié)

以上是生活随笔為你收集整理的求第N个质数算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。