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

Числа C: Упражнение 32 с решением

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

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

Код C:

# include <stdio.h>
# include <stdlib.h>
# include <math.h>
int main()
{
    int n,p,ans,i,n1;
	double result;
	printf("\n\n Check whether a given number is Mersenne number or not:\n");
	printf("------------------------------------------------------------\n");
	printf(" Input a number: ");
    scanf("%d",&n);
    n1=n+1;
        p = 0;
        ans = 0;
        for(i=0;;i++)
        {
            p=(int)pow(2,i);
            if(p>n1)
            {
                break;
            }
            else if(p==n1)
            {
               printf(" %d is a Mersenne number.\n",n);
               ans=1;
            }
        }
  if(ans==0)
  {
   printf(" %d is not a Mersenne number.\n",n);
  }	
}

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

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

Блок - схема:

Редактор кода программирования C:

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

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