การตรวจสอบตัวเลขกึ่งไพรม์ - 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