导读 提起质数,你是不是觉得它既神秘又有趣?今天就来分享一个简单而高效的方法——埃拉托色尼筛法(Sieve of Eratosthenes),用它我们可以...
提起质数,你是不是觉得它既神秘又有趣?今天就来分享一个简单而高效的方法——埃拉托色尼筛法(Sieve of Eratosthenes),用它我们可以轻松打印出100000以内的所有质数!👀✨
筛法的基本原理是这样的:从最小的质数2开始,将它的倍数标记为非质数,接着对下一个未被标记的数字重复此过程,直到处理完指定范围内的所有数字为止。通过这种方法,我们能够快速筛选出质数列表。⚙️🔢
以下是100000以内的部分质数表(完整版可自行运行代码获取):
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, ... , 99989, 99991。
掌握这项技能后,无论是解决数学难题还是开发相关程序,都能得心应手哦!🚀💬
数学 编程 质数表