检查半素数-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