https://blog.sundayhk.com/tags/%E7%B4%A0%E6%95%B0/ Recent content in 素数 on Sunday Blog Hugo -- gohugo.io zh-cn Mon, 01 Aug 2022 11:58:32 +0800 https://blog.sundayhk.com/post/prime-number/ Mon, 01 Aug 2022 11:58:32 +0800 https://blog.sundayhk.com/post/prime-number/ 求n以内的素数 常规取模优化 只测试 >2 的奇数，因为大于2的质数只可能是奇数 奇数只和一个奇数取模，因为奇数不能被合数整除 找到开方点 [3,int(x**0.5)+1] import datetime start = datetime.datetime.now() n=100000 count=1