今天在群里有网友提问:
用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)
结果是:7927
顺便说一句:其实所有语言都是想通的,重要的是算法,所以掌握基础的经典的算法还是很有必要滴~~