用JavaScript去找出一个数组里的所有素数（质数）

varx,  //定义一个变量xr,  arr = [];  //定义一个空数组
for (x = 1; x < 100; x++) {arr.push(x);  //把1-100依次放到数组arr中
}
function get_primes(arr) {return arr.filter(function(val){  //用js的高阶函数filter把数组中不是素数的过滤掉for(let i=2;i<val;i++){if(val%i===0){return false;  //除了1和本身还有其他因素的，则返回false}}  return val>1;  //素数是正整数，而且1不是素数。})
}r = get_primes(arr);

方法二：

varx,  //定义一个变量xr,  arr = [];  //定义一个空数组
for (x = 1; x < 100; x++) {arr.push(x);  //把1-100依次放到数组arr中
}
function get_primes(arr) {return arr.filter((n)=>{if(n<3){return n > 1;}for(let i = 2;i<=Math.sqrt(n);i++){if(n % i === 0){return false;}}return true;});
}r = get_primes(arr);

方法三：

varx,  //定义一个变量xr,  arr = [];  //定义一个空数组
for (x = 1; x < 100; x++) {arr.push(x);  //把1-100依次放到数组arr中
}
function get_primes(arr) {return arr.filter(x => {let result = true;let end = Math.sqrt(x);let flag = 0;for (let i = 2; i <= end; i++) {if (x % i == 0) {flag = 1;break;}}if (x == 1) {//单独判断1是不是素数result = false;} else if (flag == 0) {//素数result = true;} else {//合数result = false;}return result;});
}r = get_primes(arr);

还有其他很多种办法可以实现去判断一个数组里的哪些元素是素数，大家也可以贴出自己的方法，来一起交流，一起进步，如有不对的地方，欢迎指教。

用JavaScript去找出一个数组里的所有素数（质数）相关推荐

典型的Top K算法_找出一个数组里面前K个最大数
原文典型的Top K算法_找出一个数组里面前K个最大数...或找出1亿个浮点数中最大的10000个...一个文本文件,找出前10个经常出现的词,但这次文件比较长,说是上亿行或十亿行,总之无法一次读入 ...
找出一个数组里面前K个最大数
前言:今天早上来实验室,同桌问了我一个问题:找出一个数组里面前K个最大数的高效算法.最近正好在看数据结构和算法相关内容,便以己之力帮她思考了思考. 问题:找出一个数组里面前K个最大数. 解法: 1.第 ...
快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值
我觉得写得很清晰,希望没有侵犯作者的著作权,原文地址http://blog.csdn.net/hackbuteer1/article/details/6699642 快速找出一个数组中的两个数字,让这 ...
找出一个数组中出现次数最多的那个元素
Description 找出一个数组中出现次数最多的那个元素 Input 多组输入,请处理到文件结束每组第一行输入一个整数n(不大于20) 第二行输入n个整数 Output 找出n个整数中出现次数最 ...
找出一个数组中唯一一个出现2次的数字
找出一个数组中唯一一个出现2次的数字,不清楚是不是LeetCode上的题.本人默认是LeetCode上的题. 一个数组中有N个数字,但是只有一个数字出现了2次,其他的数字均不相同.这种问题一般应该采用 ...
如何快速找出一个数组中最大数和第二大数
看到一道题是:快速找出一个数组中最大数和第二大数. 我之前学了一些数组排序,例如冒泡排序,简单选择排序等等,然后我就想可不可以利用冒泡排序来实现呢?之前写过冒泡排序实现从小到大的排列,那么可以改成从大 ...
快速找出一个数组中的最大数、第二大数
http://blog.csdn.net/hackbuteer1/article/details/8035261#comments 快速找出一个数组中的最大数.第二大数思路:如果当前元素大于最大数 ...
c语言找出一个数组中出现次数最多的那个元素,c语言找出数组中出现次数最多地那个元素...
matlab中如何找出不同维度矩阵出现次数最多的数组并记录其个数首先是胞矩阵中的序列问题,不妨假设AA{1}是一个多行两列的数据,AA{2}同例.程序如下clcclearallAA{1}=[12;2 ...
[基础题]1.快速找出一个数组中的最大数、第二大数。
[基础题]1.快速找出一个数组中的最大数.第二大数. package HomeWork_10;public class Test_01 {public static void main(String[ ...

用JavaScript去找出一个数组里的所有素数（质数）

用JavaScript去找出一个数组里的所有素数（质数）相关推荐

最新文章

热门文章