yxxs123 发表于 2015-4-21 07:59:16

[原创]用python求第1000个质数的值

　　用python求第1000个质数的值
　　今天在群里有网友提问：
用python求从0开始第1000个质数？
其实算法本身不难，求质数要从质数的定义下手。
质数：只能被0和它本身整除的数。那好，我们开始写程序（一个小算法）。



1 #coding=utf-8
2
3 #定义求质数的函数
4 def getprim(n):
5 #我们从3开始，提升效率，呵呵，微乎其微啦
6 p=3
7 x=0
8 while(x
页: [1]
查看完整版本: [原创]用python求第1000个质数的值