Kiểm tra số bán chuẩn - JavaScript

Chúng tôi được yêu cầu viết một hàm JavaScript nhận vào một số và hàm thiết lập xem số được cung cấp có phải là số bán chuẩn hay không.

Semiprime

Số bán đúng là số là một loại số tổng hợp đặc biệt, là tích của hai số nguyên tố. Ví dụ:6, 15, 10, 77 đều là bán chuẩn. Bình phương của một số nguyên tố cũng là bán chuẩn, như 4, 9, 25, v.v.

Ví dụ

Sau đây là mã để kiểm tra các số bán nguyên tố -

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));

Đầu ra

Sau đây là đầu ra trong bảng điều khiển -

true