python 求素数
摘要:
方法一试除法求小于x的所有素数只要尝试小于√x的质数即可,质数集合一边算一边增大方法二筛法首先,2是公认最小的质数,所以,先把所有2的倍数去掉;然后剩下的那些大于2的数里面,最小的是3,所以3也是质数;然后把所有3的倍数都去掉,剩下的那些大于3的数里面,最小的是5,所以5也是质数......上述过程不断重复,就可以把某个范围内的合数全都除去(就像被筛子筛掉一样),剩下的就是质数了。维基百科上的这张图可以说明问题代码都很简单,还是贴一下试除法import mathfrom Timer import *num = 600851475143upper = int(math.sqrt(num))#pr 阅读全文
posted @ 2013-05-07 21:18 luckistmaomao 阅读(1150) 评论(0) 推荐(0) 编辑