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

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

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

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

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

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

Найти все числа меньшие числа Мерсенна - 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++
2. Задана символьная строка, состоящая из букв и чисел. Напечатать сумму чисел.

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

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

Задана последовательность из n чисел. Найти количество чисел больше своего номера - C++
заданая последовательность из n чисел: а(1),a(2)...a(n). найти количество чисел больше своего номера...напешите полностью листинг пожалуйста

Найти разность 2-х чисел (max и min) из последовательности чисел, введенное с клавиатуры (n = 5) - C++
Помогите с задачками на С++: 1. Найти разность 2-х чисел (max и min) из последовательности чисел, введенное с клавиатуры (n = 5). ...

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
МаксимМВ
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 чисел Мерсенна
Ответ Создать тему
Опции темы

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