Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.70
Альберт37
1 / 1 / 0
Регистрация: 13.10.2010
Сообщений: 26
13.10.2010, 14:08     Найти n чисел Мерсенна #1
Числа Мерсенна. Простые число Мерсенна -это число, которое может быть представлено в виде:
2^p-1, где р-тоже простое число. Написать программу для нахождения n таких чисел.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.10.2010, 14:08     Найти n чисел Мерсенна
Посмотрите здесь:

C++ Задана последовательность из n чисел. Найти количество чисел больше своего номера
Дана последовательность чисел. Найти количество различных чисел в этой последовательности C++
В массиве целых чисел найти и распечатать все пары одинаковых чисел C++
Написать программу, которая выводит все числа Мерсенна C++
C++ Получить все числа Мерсенна заданного интервала
В массиве целых чисел найти количество чисел с наименьшим количеством цифр C++
C++ Стоит ли использовать "Вихрь Мерсенна" (std::mt19937)?
C++ Дан одномерный массив из 25 чисел. Найти суму первых непарных 11 чисел

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
МаксимМВ
C/C++
90 / 90 / 5
Регистрация: 01.07.2010
Сообщений: 281
13.10.2010, 14:36     Найти n чисел Мерсенна #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#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++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#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
Сообщений: n/a
06.11.2012, 14:46     Найти n чисел Мерсенна #3
Как программа будет выглядеть на языке С?? Ребят очень срочно надо, можно полностью записать?
Yandex
Объявления
06.11.2012, 14:46     Найти n чисел Мерсенна
Ответ Создать тему
Опции темы

Текущее время: 19:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru