首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

查找数组中的质数以存储在Javascript中的另一个数组中

在Javascript中,可以使用以下代码来查找数组中的质数并存储在另一个数组中:

代码语言:txt
复制
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函数来判断是否为质数。因此,算法的时间复杂度与数组的长度成正比。

推荐的腾讯云相关产品和产品介绍链接地址:

以上是腾讯云提供的一些相关产品,可以根据具体需求选择适合的产品来支持云计算和开发工作。

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

  • 基础数据结构 例:栈、队列、链表、数据、字典、树、等【玩转腾讯云】

    栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,把另一端称为栈底。向一个栈插入新元素又称作 进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针。栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端为栈底(bottom);栈底固定,而栈顶浮动;栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH),删除则称为退栈(POP)。栈也称为先进后出表。

    02
    领券