JavaScript में संख्याओं का अभाज्यता परीक्षण (Primality Test)

एक अभाज्य संख्या (या अभाज्य) 1 से बड़ी एक प्राकृतिक संख्या होती है जिसे दो छोटी प्राकृतिक संख्याओं को गुणा करके नहीं बनाया जा सकता। 1 से बड़ी अन्य सभी प्राकृतिक संख्याओं को संयुक्त संख्या (composite numbers) कहा जाता है। अभाज्यता परीक्षण एक एल्गोरिदम है जो यह निर्धारित करता है कि दी गई संख्या अभाज्य है या नहीं।

हमें एक JavaScript फ़ंक्शन लिखना है जो एक संख्या लेता है और जांचता है कि वह अभाज्य है या नहीं।

उदाहरण

निम्नलिखित कोड देखें:

const findPrime = (num = 2) => {
  if (num % 1 !== 0) {
    return false;
  }
  if (num <= 1) {
    return false;
  }
  if (num <= 3) {
    return true;
  }
  if (num % 2 === 0) {
    return false;
  }
  const dividerLimit = Math.sqrt(num);
  for (let divider = 3; divider <= dividerLimit; divider += 2) {
    if (num % divider === 0) {
      return false;
    }
  }
  return true;
};

console.log(findPrime(2));
console.log(findPrime(97));
console.log(findPrime(131));
console.log(findPrime(343));

आउटपुट

कंसोल पर निम्नलिखित आउटपुट प्राप्त होगा:

true true true false