满意答案
kkdw
2017.06.19
采纳率:43% 等级:6
已帮助:1059人
// 质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。
// 伪代码:
// 根据函数32313133353236313431303231363533e4b893e5b19e31333363373762的定义,使用两次循环,从1-100去遍历,当参数一对参数二能够整除的时候就跳过,将剩下没有因数的参数一添加到数组中。
var prime = function(len){
var i,j;
var arr = []; //空数组,用来存储质数
for(i = 1; i
for(j=2; j
if(i%j === 0) {
break; //当i能够整除j的时候跳出循环。
}
}
if(i <= j && i !=1){
arr.push(i); //将没有因数的i,且i不等于1,添加到数组中。
}
}
return arr;
};
console.log(prime(100)); //输出100以内的质数
14分享举报