জাভাস্ক্রিপ্টে মেরসেন প্রাইম

গণিতে, একটি মেরসেন প্রাইম হল এমন একটি সংখ্যা যা M(n) = 2^n - 1 আকারে লেখা যায় কিছু পূর্ণসংখ্যা n-এর জন্য এবং যা আসলে একটি अभাজ্য সংখ্যা।

উদাহরণস্বরূপ - প্রথম চারটি মেরসেন প্রাইম হল 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