javascript 输出 素数/质数

/*  第一种 :*/

// 声明
var i, j, arr = [] ;
// 1-101 被除数
for( i =2; i < 101; i++) {
// 除数 ,因为是素数,所以从2 开始,并小于被除数, 循环
for( j = 2; j < i; j++) {
// 取模:如果能整除,表示非素数,跳出循环; 
if ( i % j === 0 ) {
break;
} 
}
// 放到数组里面存起
if (i === j ) { 
arr.push(i);
}
}
console.log ( arr);

/*  第二种 :用函数*/
var prime = function(len){
var i,j;
var arr = [];

for(i = 1; i < len; i++){
for(j=2; j < i; j++){ 
if(i%j === 0) {
break;
}
}
if(i <= j && i !=1){
arr.push(i);
}
}
return arr;
};
console.log(prime(101));

 

posted @ 2016-06-07 12:50  Teaism  阅读(2012)  评论(0编辑  收藏  举报