0
点赞
收藏
分享

微信扫一扫

埃拉托斯特尼筛法

言午栩 2022-07-31 阅读 68


埃拉托斯特尼筛法(sieve of Eratosthenes )用来找出一定范围(n)内的所有质数。其方法是从 2 开始,在 sqrt(n) 以内,将每个质数的倍数剔除掉,剩下的就是所求范围的质数。例如找 100 以内的质数,先把 2 的倍数筛掉(保留 2),再把 3 的倍数筛掉(保留 3),如此重复下去,直到 7 的倍数被筛掉(因为下一个质数 11 已经大于sqrt(100),剩下的就是 100 以内的质数。

埃拉托斯特尼筛法_算法


举报

相关推荐

0 条评论