Sunday Blog

人生是一场刻意练习

Python 判断素数

Prime Number

求n以内的素数 常规取模优化 只测试 >2 的奇数,因为大于2的质数只可能是奇数 奇数只和一个奇数取模,因为奇数不能被合数整除 找到开方点 [3,int(x**0.5)+1] import datetime start = datetime.datetime.now() n=100000 count=1