检查半素数-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;
   }
   //如果计数等于“ 2”,则返回“ 1”,否则
   //返回'0'
   return cnt === 2;
}
console.log(checkSemiprime(num));

输出结果

以下是控制台中的输出-

true