python实现素数计算原理

##代码如下：
count=2 ##1和2为质数，所以初始值为2.
import datetime
start=datetime.datetime.now()
for n in range(3,100000,2): ##从3开始+2，跳过偶数，减少一半计算量
for i in range(2,int(n**0.5)+1):
if not n%i:
break
else:
count+=1
D=(datetime.datetime.now()-start).total_seconds()
print(D)
print(count)
##由上可计算出10000里的质数数量以及计算时间。另外，合数定理：如果一个数不是素数且不等于1，那么它的最小质因数小于它的平方根，用反证法可以证明一下。假设x是n的最小质因数，则存在n/x=p。p>x,xp=n。如果x不小于等于它的平方根，则xx>n,而p>x，故x*p>n,假设不成立。

来源：https://blog.csdn.net/ITyunwei_sky/article/details/99674327