javascript求质数(javascript 求质数)

Javascript是一种流行的编程语言，它有着广泛的应用领域和强大的功能。在许多应用场景中，求解质数是一项重要的任务。质数是指只能被1和自身整除的整数，例如2、3、5、7等。在这篇文章中，我们将探讨如何使用Javascript编写程序来求解质数。

在解决求解质数问题时，我们通常会使用质数筛法。质数筛法是一种通过排除非质数来求解质数的算法。它的基本思想就是从2开始，不断排除它的倍数，最终剩下的数字就是质数。

function getPrimeNumbers(n){
var arr = [],
i, j;
for (i = 2; i<= n; i++){
arr.push(i);
}
for (i = 0; i< arr.length; i++){
if (arr[i] !== -1){
for (j = i+1; j< arr.length; j++){
if (arr[j] % arr[i] === 0){
arr[j] = -1;
}
}
}
}
return arr.filter(num =>num !== -1);
}
console.log(getPrimeNumbers(20)); // [2,3,5,7,11,13,17,19]

上面的程序中，我们首先创建了一个包含所有数字的数组。接着，我们从2开始迭代数组中的每个数字，将它的所有倍数标记为-1（表示非质数）。最后，我们过滤掉标记为-1的数字，剩下的数字就是质数。通过console.log函数输出，我们可以得到2到20之间的所有质数。

质数筛法的优点是速度快、占用内存少。但是，对于大数的计算，它的性能也会受到影响。在这种情况下，我们可以使用miller-rabin算法或者pollard p-1算法等更复杂的算法来求解质数。

不过无论用哪种算法，掌握求解质数的基本方法和常用工具还是非常重要的。Javascript作为一种强大的编程语言，具备许多用于数学运算和科学计算的工具。如果我们能够灵活运用这些工具，就能更加高效地解决各种问题。