js输出100以内的质数_用JS编写求出100以内的质数

  • Post author:
  • Post category:其他


满意答案

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分享举报



版权声明:本文为weixin_39664010原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。