檢查半素數 - JavaScript

我們需要編寫一個 JavaScript 函式來獲取一個數字，然後該函式確定所提供的數字是否是半素數。

半素數

半素數是特殊型別的合成數，它是由兩個質數相乘而得的。例如：6、15、10、77 都是半素數。素數的平方也是半素數，如 4、9、25 等。

示例

以下是檢查半素數的程式碼 −

const num = 141;
const checkSemiprime = num => {
   let cnt = 0;
   for (let i = 2; cnt < 2 && i * i <= num; ++i){
      while (num % i == 0){
         num /= i, ++cnt;
      }
   }
   if (num > 1){
      ++cnt;
   }
   // Return '1' if count is equal to '2' else
   // return '0'
   return cnt === 2;
}
console.log(checkSemiprime(num));

輸出

以下是控制檯中的輸出 −

true

AmitDiwan

更新於： 2020 年 9 月 18 日

322 個瀏覽量

開啟您的 職業

完成課程後獲得認證

開始