반소수 확인하기 - 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