Упражнения на Java: проверьте, является ли число числом Мерсенна или нет

Номера Java: упражнение 22 с решением

Напишите программу, чтобы проверить, является ли число числом Мерсенна или нет.

В математике число Мерсенна - это простое число, которое можно записать в виде Mn = 2n - 1 для некоторого целого числа n.
Первые четыре простых числа Мерсенна - это 3, 7, 31 и 127

Тестовые данные
Введите число: 127

Иллюстрированная презентация:

Пример решения:

Java-код:

import java.util.Scanner;
import java.math.BigInteger;
public class Example22 {
    public static void main(String args[])
    {
        Scanner in = new Scanner(System.in);
        System.out.print("Input a number: ");
        int n = in.nextInt();
        int n1 = n + 1;
        int power = 0;
        int ans = 0;
        for(int i=0;;i++)
        {
            power=(int)Math.pow(2,i);
            if(power>n1)
            {
                break;
            }
            else if(power==n1)
            {
               System.out.println(n+" is a Mersenne number.");
               ans=1;
            }
        }
  if(ans==0)
  {
   System.out.println(n+" is not a Mersenne number.");
  }
    }
}

Пример вывода:

 Введите число: 127                                                                                           
127 - число Мерсенна. 

Блок - схема:

Редактор кода Java:

Внесите свой код и комментарии через Disqus.

Предыдущая: напишите Java-программу, чтобы найти любое число от 1 до n, которое можно выразить как сумму двух кубов двумя (или более) различными способами.
Далее: Напишите программу на Java, чтобы найти все нарциссические числа от 1 до 1000.