Sieve Of Eratosthenes 算法:高效打印素数的实现(JavaScript)
引言:
素数是数学中的一种特殊数字,它只能被1和其自身整除。在计算机科学中,寻找素数是一个重要的问题。本文将介绍一种高效的素数查找算法——埃拉托色尼筛法(Sieve Of Eratosthenes),并使用 JavaScript 来实现该算法。
什么是埃拉托色尼筛法?
埃拉托色尼筛法是一种古老而有效的筛选素数的方法。它以古希腊数学家埃拉托色尼斯(Eratosthenes)命名。这个方法的基本思想是通过逐步筛除非素数来确定素数。
算法实现:
function sieveOfEratosthenes(n) {
// 创建一个布尔数组表示从 2 到 n 的所有数字,默认将所有元素初始化为 true