检查半素数 - 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 个浏览量

开启您的 职业

完成课程后获得认证

开始