检查半素数 - JavaScript

javascriptweb developmentfront end technologyobject oriented programming更新于 2025/12/8 18:52:17

我们需要编写一个 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;
   }
   // 如果 count 等于 '2'，则返回 '1' 否则
   // 返回"0"
   return cnt === 2;
}
console.log(checkSemiprime(num));