用python求從1開始第1000個質數？

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

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 #調用 20 print calc_prime([2,3,5],1000)

?

轉載于:https://www.cnblogs.com/Macbeth/p/3640437.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。