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));
相關文章
相關標籤/搜索