今天在群里有网友提问:
用python求从0开始第1000个质数?
其实算法本身不难,求质数要从质数的定义下手。
质数:只能被0和它本身整除的数。那好,我们开始写程序(一个小算法)。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
#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
顺便说一句:其实所有语言都是想通的,重要的是算法,所以掌握基础的经典的算法还是很有必要滴~~
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END
暂无评论内容