伟大的埃氏筛法自古至今都在为数论做出不可磨灭的贡献

cuikun-186 · 发表于 2023-2-16 21:29

本帖最后由 cuikun-186 于 2023-2-16 21:31 编辑

伟大的埃氏筛法自古至今都在为数论做出不可磨灭的贡献
埃拉托斯特尼筛法，简称埃氏筛或爱氏筛，
是一种由埃及数学家埃拉托斯特尼所提出的一种简单检定素数的算法。
2000多年前古希腊艾拉脱四散筛法中留下的孤岛就是素数：

cuikun-186 · 发表于 2023-2-16 21:29

r2(100)=12=(100/2)*m1*m2*m3 =50*18/50*14/18*12/14=12

cuikun-186 · 发表于 2023-2-16 21:31

本帖最后由 cuikun-186 于 2023-2-25 18:21 编辑

双筛法得到的素数对个数，本质上也是素数的的个数，

		自动登录	找回密码
密码			注册

伟大的埃氏筛法自古至今都在为数论做出不可磨灭的贡献

本帖子中包含更多资源

本帖子中包含更多资源

本帖子中包含更多资源