回覆列表
  • 1 # 木子李ovo

    // 質數定義為在大於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以內的質數

  • 中秋節和大豐收的關聯?
  • 肺癌患者有哪些食譜?