在Javascript中,可以使用以下代码来查找数组中的质数并存储在另一个数组中:
function isPrime(num) {
if (num <= 1) {
return false;
}
for (let i = 2; i <= Math.sqrt(num); i++) {
if (num % i === 0) {
return false;
}
}
return true;
}
function findPrimes(arr) {
const primes = [];
for (let i = 0; i < arr.length; i++) {
if (isPrime(arr[i])) {
primes.push(arr[i]);
}
}
return primes;
}
const numbers = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
const primeNumbers = findPrimes(numbers);
console.log(primeNumbers);
上述代码中,isPrime
函数用于判断一个数是否为质数。它通过从2到该数的平方根之间的所有数进行遍历,检查是否存在能整除该数的因子。如果存在,则该数不是质数;如果不存在,则该数是质数。
findPrimes
函数接受一个数组作为参数,并使用isPrime
函数来判断数组中的每个元素是否为质数。如果是质数,则将其添加到primes
数组中。最后,函数返回primes
数组。
在示例中,我们定义了一个名为numbers
的数组,其中包含一些数字。然后,我们调用findPrimes
函数,并将numbers
数组作为参数传递给它。最后,我们将返回的质数数组打印到控制台上。
这个算法的时间复杂度为O(n√m),其中n是数组的长度,m是数组中的最大值。该算法通过遍历数组中的每个元素,并对每个元素调用isPrime
函数来判断是否为质数。因此,算法的时间复杂度与数组的长度成正比。
推荐的腾讯云相关产品和产品介绍链接地址:
以上是腾讯云提供的一些相关产品,可以根据具体需求选择适合的产品来支持云计算和开发工作。
领取专属 10元无门槛券
手把手带您无忧上云