首页
学习
活动
专区
工具
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函数来判断是否为质数。因此,算法的时间复杂度与数组的长度成正比。

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

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

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

相关·内容

排序数组查找数字

排序数组查找数字 题目1:数字排序数组中出现次数 统计一个数字排序数组中出现次数。例如,输入排序数组{1,2,3,3,3,3,4,5}和数字3,由于3出现了4次,因此输出4....思路: 2分查找数组第一个k: 1. 如果中间数字大于k,那么k只可能出现在前半段 2. 如果中间数字小于k,那么k只可能出现在后半段 3....一个长度为n-1递增排序数组所有数字都是唯一,并且每个数字都在范围0~n-1之内。范围0~n-1内n个数字中有且仅有一个数字不在该数组,请找出这个数字。...思路:因为数组有序,因此数组开始一些数字与它们下标相同。如果不在数组那个数字记为m,那么所有比m小数字下标都与它们值相同。由于m不在数组,m+1下标正好是m。...如果中间元素值与下标不相等,并且前面一个元素下标与值正好相等,则这个下标就是数组缺失数字。 3. 如果中间元素值与下标不相等,并且前面一个元素下标与值也不相等,怎查找左边。

3.7K20
  • JavaScript数组创建

    JavaScript要做到这一点基本方法是使用数组字面量,例如 [1,5,8]或是数组构造器 newArray(1,5,8)。...除了手动枚举之外,JavaScript还提供了更有趣更直接数组创建方式。让我一起看看在JavaScript初始化数组一般场景和高级场景吧。 1....这种情况,最后一个逗号会被JavaScript忽略: JS Bin查看 let items = ['first', 'second', 'third', ]; items; // => ['first...而 [...elements('hi',2)]会创建一个有两个字符串 'h1'数组。 2. 数组构造器 JavaScript数组是一个对象。...总结 数组初始化是操作集合时常见操作。JavaScript提供了多种方法以及灵活性来实现该目的。 数组构造器行为很多情况下会让你感到意外。因此数组字面量是初始化数组实例更好,更简单方式。

    3.4K10

    查找数组重复数字

    题目来源于《剑指Offer》面试题3:找出数组重复数字。   // 题目:一个长度为n数组所有数字都在0到n-1范围内。...数组某些数字是重复,但不知道有几个数字重复了,   // 也不知道每个数字重复了几次。请找出数组任意一个重复数字。...此处介绍自己一个做法,以空间换时间,通过新建数组来实现快速查找,具体做法是新建长度为length数组newArray,初始化值为-1;将numbers数组值依次作为newArray下标和对应值为...: (输出) 数组一个重复数字 // 返回值: // true - 输入有效,并且数组存在重复数字 // false - 输入无效,或者数组没有重复数字...numbers, sizeof(numbers) / sizeof(int), duplications, sizeof(duplications) / sizeof(int), true); } // 数组存在多个重复数字

    4K60

    JavaScript算法题:查找数字在数组索引

    我们必须对数字数组进行升序排序,并找出给定数字数组位置。 算法说明 将值(第二个参数)插入到数组(第一个参数),并返回其排序后数组最低索引。返回值应该是一个数字。...解决方案#1:`.sort()`,. indexOf`()` PEDAC 理解问题:有两个输入:一个数组和一个数字。我们目标是将输入数字输入数组后中排序后,再返回它索引。...示例/测试用例:我们不知道输入数组是以哪种方式排序,但是提供测试用例清楚地表明,输入数组应该从小到大进行排序。 请注意,最后一个测试用例存在边界问题,其中输入数组是一个空数组。...我们目标是将输入数字输入数组后中排序后,再返回它索引。 示例/测试用例:我们不知道输入数组是以哪种方式排序,但是提供测试用例清楚地表明,输入数组应该从小到大进行排序。...这个解决方案需要考虑两个边界情况: 如果输入数组为空,则我们需要返回 0,因为 num 将是该数组唯一元素,所以它在索引为 0 位置。

    2K20

    javascript数组怎么定义_js数组

    初识数组:新建一个数组 每一门编程语言,都有数组或类似数组结构,同样JavaScript(虽然是脚本语言)也不例外,学习JavaScript数组,我们从新建第一个数组开始: var arr = [...(arr[1]) 赋值方法也很简单,直接给数组对应索引值位置赋值即可与其他编程语言不同是: JavaScript数组,长度是动态可变,如果学过其他编程语言朋友可能对这一点不是很习惯。...创建数组,并给数组前三位初始值为1 2 3 var arr4 = [1,2,3]; 其中,第三种,就像注释说那样,意义不大,因为数组长度可变;第四种创建数组同时,就完成了赋值,但由于长度可变,在后面依旧可以继续插入值...,大家再自行学习即可),但是光看完文章还不够,更多是大家多多练习这些方法,如果上面的函数都能熟练地使用,那么你JavaScript数组水平已经很不错了!...以上是本期全部内容,喜欢小伙伴们可以三连支持一下!! 版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。

    3.1K40

    JavaScript 数组进行排序

    (在后面的示例,此示例将有一个更广泛版本!在此示例,我们将使用 slice() 并将带有注入数字字符串转换为数字。这样,我们就可以对所有数组元素进行排序,其中每个元素都是相同数据类型。...对于大于9数字,这里有一种使用正则表达式方法来根据它们查找元素并排序。...本例,我们将使用正则表达式。 正则表达式(Regex)是组成搜索模式字符序列。搜索模式可用于文本搜索和文本替换操作。 (当第一次面对Regex时,它真的很吓人。我个人还是觉得很困惑。.../ \d 代表数字 +意味着, ' 1次或以上' 所以,总的来说,正则表达式使我们能够找到大于9元素并对数组元素进行排序。...{id: 5, name: 'Sade'} {id: 8, name: 'Nicolette'} {id: 9, name: 'Megan'} */ 个人笔记: 正则表达式真的很酷,但到目前为止,职业生涯

    4.8K70

    JavaScript 稀疏数组世界

    JavaScript ,arr.length = 最高索引 + 1(加 1 是因为我们从 0 开始索引)。确实,这不是你每天都会遇到数组。这就是我们所谓稀疏数组。...JavaScript 数组也是如此运作索引 2 处标记一个位置意味着它之前有两个其他位置(索引 0 和 1 处),从而使数组长度为 3。...当我们 JavaScript 数组上使用 map() 时,我们参数中提供函数会在分配了值每个索引上调用。我们知道它会忽略空白位置,但它确实会注意每个具有分配值元素。...我们具体示例 arr.map(x => x + 3) ,该函数试图将 3 添加到 undefined。 JavaScript ,涉及 undefined 任何算术操作都将输出 NaN。...真实应用程序,稀疏数组是否存在?我现在还没有答案,并承诺在有答案时更新文章。但是,即使答案是明确“不”,这也无关紧要。这并不会减少 JavaScript 数组这些古怪方面的探索吸引力。

    20530

    剑指offer - 二维数组查找 - JavaScript

    题目描述:一个二维数组(每个一维数组长度相同),每一行都按照从左到右递增顺序排序,每一列都按照从上到下递增顺序排序。...请完成一个函数,输入这样一个二维数组和一个整数,判断数组是否含有该整数。...题目描述 一个二维数组(每个一维数组长度相同),每一行都按照从左到右递增顺序排序,每一列都按照从上到下递增顺序排序。...请完成一个函数,输入这样一个二维数组和一个整数,判断数组是否含有该整数。 解法 1:暴力法 遍历数组所有元素,找到是否存在。...过程如下: 从右上角开始遍历 当前元素小于目标元素(3 < 5),根据数组特点,当前行中最大元素也小于目标元素,因此进入下一行 当前元素大于目标元素(6 > 5),根据数组特点,行数不变,尝试向前一列查找

    58640

    JavaScript 14 个拷贝数组技巧

    JS 数组是可变,这说明创建数组之后还可以修改数组内容。 这意味着要拷贝一个数组,咱们不能简单地将旧数组分配给一个新变量,它也是一个数组。...如果这样做,它们将共享相同引用,并且更改一个变量之后,另一个变量也将受到更改影响。这就是我们需要克隆这个数组原因。 接着来看看一些关于拷贝何克隆数组有趣方法和技巧。...(empty)数组,而不是由7个undefined组成数组)。...原文:https://twitter.com/protic_milos 总结 请注意,上面这些方法执行是浅拷贝,就是数组是元素是对象时候,咱们更改对象值,另一个也会跟着变,就能技巧4来说,如果咱们数组元素是对象...所以上面的技巧适合简单数据结构,复杂结构要使用深拷贝。数组拷贝经常被误解,但这并不是因为拷贝过程本身,而是因为缺乏对 JS 如何处理数组及其元素理解。

    1.4K20

    算法-二维数组查找

    问题: 一个二维数组,每一行元素都按照从左到右递增顺序排序,每一列元素都按照从上到下递增顺序排序。实现一个查找功能函数,函数输入为二维数组和一个整数,判断数组是否含有该整数。...要查找数组7在不在数组内,根据前人总结出来规律,我们可以这样做: 选择从数组右上角点开始比较,此时该值为9,9>7,同时9还是第四列最小数字,那么这意味着,第四列都不可能找到7,于是我们可以直接删除第四列...这个思路关键地方在于右上角点选取,因为这个点值是所在列最小值和所在行最大值,这就意味着: 要查找数值如果比右上角值大,那么它将大于整个行; 要查找数值比如果右上角值小,那么它将小于整个列...如果相等的话,查找就结束了~~~ 所以无论是哪一种情况,都可以让我们删除一个行或一个列,下一次要比较那个值就是删除后二维数组右上角值,总之永远在用右上角比较。...matrix[row * columns + column]不就是对应二维数组第row行,第column列那个数么。

    1.5K100
    领券