用JS編寫求出100以內(nèi)的質(zhì)數(shù)？

// 質(zhì)數(shù)定義為在大于1的自然數(shù)中，除了1和它本身以外不再有其他因數(shù)的數(shù)稱為質(zhì)數(shù)。

// 偽代碼：

// 根據(jù)函數(shù)的定義，使用兩次循環(huán)，從1-100去遍歷，當(dāng)參數(shù)一對參數(shù)二能夠整除的時(shí)候就跳過，將剩下沒有因數(shù)的參數(shù)一添加到數(shù)組中。

var prime = function(len){

var i,j;

var arr = []; //空數(shù)組，用來存儲質(zhì)數(shù)

for(i = 1; i < len; i++){ //第一層循環(huán)，記錄1-100中所有i 的數(shù)值

for(j=2; j < i; j++){ //第二層循環(huán)，設(shè)置一個(gè)比i小的因子，從j=2開始自增

if(i%j === 0) {

break; //當(dāng)i能夠整除j的時(shí)候跳出循環(huán)。

}

}

if(i <= j && i !=1){

arr.push(i); //將沒有因數(shù)的i，且i不等于1，添加到數(shù)組中。

}

}

return arr;

};

console.log(prime(100)); //輸出100以內(nèi)的質(zhì)數(shù)