python1到1000的质数_python求第1000个质数值的简单示例

这篇文章主要为大家详细介绍了python求第1000个质数值的简单示例，具有一定的参考价值，可以用来参考一下。

对用python求第1000个质数的值感兴趣的小伙伴，下面一起跟随512笔记的小编两巴掌来看看吧！

今天在群里有网友提问：

用python求从0开始第1000个质数？

其实算法本身不难，求质数要从质数的定义下手。

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

#coding=utf-8

#定义求质数的函数

def getprim(n):

#我们从3开始，提升效率，呵呵，微乎其微啦

p=3

x=0

while(x

result=True

for i in range(2,p-1):

if(p%i==0):

result=False

if result==True:

x=x+1

rst=p

#注意:这里加2是为了提升效率，因为能被双数肯定不是质数。

p+=2

print(rst)

#调用函数

getprim(1000)

# End www_512pic_com

结果是：7927

顺便说一句：其实所有语言都是想通的，重要的是算法，所以掌握基础的经典的算法还是很有必要滴~~

注：关于python求第1000个质数值的简单示例的内容就先介绍到这里，更多相关文章的可以留意512笔记的其他信息。

关键词：质数

您可能感兴趣的文章