// 質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數的數稱為質數。
// 虛擬碼:
// 根據函式的定義,使用兩次迴圈,從1-100去遍歷,當引數一對引數二能夠整除的時候就跳過,將剩下沒有因數的引數一新增到陣列中。
var prime = function(len){
var i,j;
var arr = []; //空陣列,用來儲存質數
for(i = 1; i < len; i++){ //第一層迴圈,記錄1-100中所有i 的數值
for(j=2; j < i; j++){ //第二層迴圈,設定一個比i小的因子,從j=2開始自增
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以內的質數
// 質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數的數稱為質數。
// 虛擬碼:
// 根據函式的定義,使用兩次迴圈,從1-100去遍歷,當引數一對引數二能夠整除的時候就跳過,將剩下沒有因數的引數一新增到陣列中。
var prime = function(len){
var i,j;
var arr = []; //空陣列,用來儲存質數
for(i = 1; i < len; i++){ //第一層迴圈,記錄1-100中所有i 的數值
for(j=2; j < i; j++){ //第二層迴圈,設定一個比i小的因子,從j=2開始自增
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以內的質數