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

গণিতে, একটি মারসেন প্রাইম হল এমন একটি সংখ্যা যা 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