找质数的~采用埃拉托斯特尼筛法

亮蓝色的风 · 发表于 2022-8-31 09:11:49

本帖最后由亮蓝色的风于 2022-8-31 14:42 编辑

参考埃拉托斯特尼筛法，简称埃氏筛或爱氏筛，是一种由古希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数，必须把不大于根号n的所有素数的倍数剔除，剩下的就是素数。

求质数.e (4.6 KB, 下载次数: 18)

深圳梦 · 发表于 2022-9-1 20:42:20

支持开源~！感谢分享

q1512960733 · 发表于 2022-9-1 09:25:02

支持支持

本森Bin · 发表于 2022-9-1 08:45:44

感谢分享

ttggnn · 发表于 2022-8-31 14:37:40

感谢分享

亿万 · 发表于 2022-8-31 13:59:30

感谢分享

夏亿 · 发表于 2022-8-31 12:48:54

感谢分享

亮蓝色的风 · 发表于 2022-8-31 11:47:46

@l1299587332

循环1.jpg

按总数循环的方法直接拼接文本，和平方根方法这两种方式的循环次数差不多，效率不会有太大差别

reveriexue · 发表于 2022-8-31 11:45:49

59hdvj · 发表于 2022-8-31 11:28:19

感谢分享

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

[易语言纯源码] 找质数的~采用埃拉托斯特尼筛法