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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.70
Альберт37
1 / 1 / 0
Регистрация: 13.10.2010
Сообщений: 26
#1

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

13.10.2010, 14:08. Просмотров 2843. Ответов 2
Метки нет (Все метки)

Числа Мерсенна. Простые число Мерсенна -это число, которое может быть представлено в виде:
2^p-1, где р-тоже простое число. Написать программу для нахождения n таких чисел.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.10.2010, 14:08
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти n чисел Мерсенна (C++):

Найти все числа меньшие числа Мерсенна - C++
Дано натуральное число n. Найти все числа меньшие Мр числа Мерсенна. Число Мерсенна – это простое число, представленное в виде Mp=2p–1, ...

Вихрь Мерсенна в std и boost - C++
Есть ли разница в этих алгоритмах? boost::mt19937 gen(time(0)); boost::uniform_real<> urd(0.0, 1.0); boost::uniform_int<> uid(0,...

Получить все числа Мерсенна заданного интервала - C++
Простое число называется числом Мерсенна, если оно может быть представлено в виде 2p – 1, где p – тоже простое число. Получить все числа...

Написать программу, которая выводит все числа Мерсенна - C++
Написать программу, которая выводит все числа Мерсенна от 1 до n. Простое число называется числом Мерсенна, если его можно представить в...

Вывести все числа Мерсенна из заданного пользователем промежутка - C++
вывести все числа Мерсенна из заданного пользователем промежутка . Простое число называется числом Мерсенна , если его можно представить в...

Стоит ли использовать "Вихрь Мерсенна" (std::mt19937)? - C++
Чем он отличается от "обычного" stdlib'ного ГПСЧ? Генерирует ли он более... качественные ПСЧ? И зачем он вообще нужен?

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
МаксимМВ
C/C++
90 / 90 / 5
Регистрация: 01.07.2010
Сообщений: 281
13.10.2010, 14:36 #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;
}
1
Кристина18
Сообщений: n/a
06.11.2012, 14:46 #3
Как программа будет выглядеть на языке С?? Ребят очень срочно надо, можно полностью записать?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.11.2012, 14:46
Привет! Вот еще темы с ответами:

Дана последовательность чисел. Найти количество различных чисел в этой последовательности - C++
Дана последовательность чисел. Найти количество различных чисел в этой последовательности Дана последовательность чисел. Найти...

В заданной последовательности целых чисел найти количество чисел кратных заданному - C++
Напишите программу, которая в последовательности целых чисел определяет количество чисел, кратных 5 или 7. Программа получает на вход целые...

В массиве целых чисел найти количество чисел с наименьшим количеством цифр - C++
9. В массиве целых чисел найти количество чисел с наименьшим количеством цифр. Например, в массиве {123, 34, 56, 1000, 20, 55000, 777,...

Дан одномерный массив из 25 чисел. Найти суму первых непарных 11 чисел - C++
5.14. Дано одновимірний масив Х, який складається з 15 елементів. Визначити півсуму найбільшого і найменшого елемента масиву. 6.3 Дано...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru