|
|
楼主 |
发表于 2022-8-19 17:04
|
显示全部楼层
本帖最后由 cuikun-186 于 2022-8-19 17:05 编辑
古老的素数，永远不老！
老的是人心，老的是人所欲为！
强词夺理给出殆素数这个怪胎，最终终止于1+2
客观规律不容侵犯，否则自作枷锁夹自己！！！
埃拉托斯特尼筛法：
当年埃拉托斯特尼找来一张旧羊皮，在上面写出一排非零自然数n，然后：
把不大于n^1/2的所有素数的倍数扣洞，留下的孤岛就是获得的n内的所有素数。
先用2去筛，即把2留下，把2的倍数剔除掉；
再用下一个质数，也就是3筛，把3留下，把3的倍数剔除掉；
接下去用下一个质数5筛，把5留下，把5的倍数剔除掉；
不断重复下去......。
这样得到的：1,2,3,5,7,11,13,17,19,23,29,31,37,41,43，….都是素数。
|
本帖子中包含更多资源
您需要 登录 才可以下载或查看，没有帐号？注册
x
|
IP卡
狗仔卡
显身卡