Найти n чисел Мерсенна

@Альберт37 · Регистрация: 13.10.2010

Author24 — интернет-сервис помощи студентам

Числа Мерсенна. Простые число Мерсенна -это число, которое может быть представлено в виде:
2^p-1, где р-тоже простое число. Написать программу для нахождения n таких чисел.

@МаксимМВ · 13.10.2010, 14:36

C++

#include <iostream>
#include <math.h>
 
using namespace std;
 
int prv(int n)
{
    register int d;
 
    for (d=2; d<=n/2; d++)
        if (n%d==0)
            return 0;
    return 1;
}
 
int main()
{
int n,ok;
cout<<"Vvedite n: ";
cin>>n;
cout<<endl;
ok=0;
for (int i=2;ok<n;i++)
  if (prv(i))
   if (prv(pow(2,i)-1))
   {
      cout<<pow(2,i)-1<<"   ";
      ok++;
   }
return 0;
}

это нахождение простых чисел Мерсенна. А чисел Мерсенна:

C++

#include <iostream>
#include <math.h>
 
using namespace std;
 
int prv(int n)
{
    register int d;
 
    for (d=2; d<=n/2; d++)
        if (n%d==0)
            return 0;
    return 1;
}
 
int main()
{
int n,ok;
cout<<"Vvedite n: ";
cin>>n;
cout<<endl;
ok=0;
for (int i=2;ok<n;i++)
  if (prv(i))
   {
      cout<<pow(2,i)-1<<"   ";
      ok++;
   }
return 0;
}

@Кристина18 · 06.11.2012, 14:46

Как программа будет выглядеть на языке С?? Ребят очень срочно надо, можно полностью записать?

@Альберт37 1 / 1 / 0 Регистрация: 13.10.2010 Сообщений: 27
		1
	Найти n чисел Мерсенна 13.10.2010, 14:08. Показов 15767. Ответов 2 Метки нет (Все метки) Числа Мерсенна. Простые число Мерсенна -это число, которое может быть представлено в виде: 2^p-1, где р-тоже простое число. Написать программу для нахождения n таких чисел. 0

@Кристина18 0 / 0 / 0 Регистрация: 07.11.2017 Сообщений: 2
	06.11.2012, 14:46	3
	Как программа будет выглядеть на языке С?? Ребят очень срочно надо, можно полностью записать? 0

Найти n чисел Мерсенна

Решение