गणित में, एक Mersenne prime एक संख्या है जिसे M(n) =2^n - 1 के रूप में कुछ पूर्णांक n के रूप में लिखा जा सकता है और वास्तव में एक अभाज्य संख्या है।
उदाहरण के लिए - पहले चार Mersenne primes 3, 7, 31, और 127
. हैंहमें एक जावास्क्रिप्ट फ़ंक्शन लिखना आवश्यक है जो एक संख्या लेता है और जांचता है कि यह एक मेर्सन प्राइम है या नहीं। आइए इस फ़ंक्शन के लिए कोड लिखें
उदाहरण
const isPrime = num => {
let i = 2;
while(i <= num / 2){
if(num % i++ === 0){
return false;
};
};
return true;
}
const mersennePrime = num => {
if(!isPrime(num)){
return false;
};
let i = 0, n = num+1;
while(n !== 1){
if(n % 2 !== 0){
return false;
};
n /= 2;
};
return true;
};
console.log(mersennePrime(31));
console.log(mersennePrime(127));
console.log(mersennePrime(3));
console.log(mersennePrime(37));
console.log(mersennePrime(87));
console.log(mersennePrime(7)); आउटपुट
कंसोल में आउटपुट होगा -
true true true false false true