Упражнения на C ++: проверьте, является ли число числом Мерсенна или нет
Числа C ++: упражнение 35 с решением
Напишите программу на C ++, чтобы проверить, является ли число числом Мерсенна или нет.
Пример решения :
Код C ++:
# include <iostream>
# include <math.h>
using namespace std;
int main()
{
int n,p,ans,i,n1;
double result;
cout << "\n\n Check whether a given number is Mersenne number or not:\n";
cout << "------------------------------------------------------------\n";
cout << " Input a number: ";
cin>>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)
{
cout<<" "<<n<<" is a Mersenne number."<<endl;
ans=1;
}
}
if(ans==0)
{
cout<<" "<<n<<" is not a Mersenne number."<<endl;
}
}
Пример вывода:
Проверьте, является ли данное число числом Мерсенна или нет: -------------------------------------------------- ---------- Введите число: 31 31 - число Мерсенна.
Блок - схема:
Редактор кода C ++:
Внесите свой код и комментарии через Disqus.
Предыдущий: Напишите программу на C ++, чтобы найти любое число от 1 до n, которое можно выразить как сумму двух кубов двумя (или более) различными способами.
Далее: Напишите программу на C ++ для генерации простых чисел Мерсенна в диапазоне чисел.
Каков уровень сложности этого упражнения?
Новый контент: Composer: менеджер зависимостей для PHP , R программирования
disqus2code