JavaScriptのメルセンヌ素数

数学では、メルセンヌ素数は、ある整数nに対してM（n）=2 ^ n − 1の形式で記述できる数であり、実際には素数です。

例-最初の4つのメルセンヌ素数は3、7、31、および127です

数値を取り込んで、それがメルセンヌ素数であるかどうかをチェックするJavaScript関数を作成する必要があります。この関数のコードを書いてみましょう

例

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