在数组中找到质数的方法有多种。以下是一种常见的解决方案:
以下是一个示例的JavaScript代码实现:
function findPrimeNumbers(arr) {
var primeNumbers = [];
for (var i = 0; i < arr.length; i++) {
var num = arr[i];
var isPrime = true;
if (num < 2) {
isPrime = false;
} else {
for (var j = 2; j < num; j++) {
if (num % j === 0) {
isPrime = false;
break;
}
}
}
if (isPrime) {
primeNumbers.push(num);
}
}
return primeNumbers;
}
var numbers = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
var primeNumbers = findPrimeNumbers(numbers);
console.log(primeNumbers);
在上述代码中,我们定义了一个findPrimeNumbers
函数,它接受一个数组作为参数,并返回一个包含数组中所有质数的新数组。我们使用嵌套的循环来遍历数组中的每个元素,并使用试除法判断每个元素是否为质数。如果是质数,则将其添加到primeNumbers
数组中。最后,我们打印输出primeNumbers
数组。
请注意,以上代码仅为示例,可能不是最优的实现方式。在实际开发中,可以根据具体需求和性能要求进行优化。
领取专属 10元无门槛券
手把手带您无忧上云