今天在群里有网友提问:
用python求从0开始第1000个质数?
其实算法本身不难,求质数要从质数的定义下手。
质数:只能被0和它本身整除的数。那好,我们开始写程序(一个小算法)。
#coding=utf-8
#定义求质数的函数
def getprim(n):
#我们从3开始,提升效率,呵呵,微乎其微啦
p=3
x=0
while(x<n):
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.jb51.cc
结果是:7927
顺便说一句:其实所有语言都是想通的,重要的是算法,所以掌握基础的经典的算法还是很有必要滴~~
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。