求第N个质数算法

用python求从1开始第1000个质数?

质数:只能被1和它本身整除的数。那好,我们开始写程序(一个小算法)。

 def calc_prime(prime,num):
i,gab=7,2
while num>3:
flag=True
for x in prime:
if x*x>i:
break
if i%x==0:
flag=False
break
if flag:
prime.append(i)
if len(prime)>=num:
break
gab=6-gab
i+=gab
return prime[num-1] #调用
print calc_prime([2,3,5],1000)
上一篇:IOS把文件保存进沙盒目录


下一篇:Flexible Box布局基础知识详解