通过交互式可视化深入理解算法运行过程
埃拉托斯特尼筛法(Sieve of Eratosthenes)是一种古老而高效的素数筛选算法,由古希腊数学家埃拉托斯特尼(Eratosthenes,约公元前276年至前194年)发明。该算法通过筛选的方式,能够找出给定范围内的所有素数。它的核心思想非常简单:从2开始,将每个素数的倍数标记为合数,最终未被标记的数即为素数。这种方法在查找较大范围内的素数时特别高效,是最常用的素数生成算法之一。
以查找小于30的素数为例,演示埃拉托斯特尼筛法的过程:
创建一个列表 [2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29]
...
