javascript 输出 素数/质数

Posted 2020-07-22 Teaism

/*  第一种 ：*/

// 声明
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));