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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.71
Олег@tor
9 / 9 / 1
Регистрация: 22.10.2009
Сообщений: 24
#1

Числа Мерсена. - C++

05.11.2009, 19:51. Просмотров 1766. Ответов 2
Метки нет (Все метки)

Нужна помощь с прогой.

Дано натуральное число n. Найти все числа Мерсена меньшие n. (Простое число называется числом Мерсена, если оно может быть представлено в виде 2^p -1, где p - тоже простое число.
Например, 31=2^5 -1 -число Мерсена).
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.11.2009, 19:51     Числа Мерсена.
Посмотрите здесь:

Найти все числа Мерсена, меньшие заданного n - C++
Не могли бы написать код программы (если можно без ООП и с использованием if или switch или for или......... "'элементарных" операторов ). ...

Вывести на консоль все числа Мерсена в заданном интервале - C++
1. Вывести на консоль все числа Мерсена в заданном интервале. Числом Мерсена называется простое число n, которое представимо в виде n=2p-1,...

числа Мерсена - Pascal
Задание: Найти все, меньшие N, числа Мерсена (простое число называется числом Мерсена, если оно может быть представлено в виде:"(2^p)-1...

числа мерсена меньше n - Delphi
дано натуральное число n. найти все числа мерсена, меньше n. простое число называется числом мерсена, если оно может быть представлено в...

Найти все простые числа Мерсена - C#
Здравствуйте. Дано натуральное число n. Найти все простые числа Мерсена (простое число называется числом Мерсена, если его можно...

Найти все меньшие n числа Мерсена - Turbo Pascal
В работе необходимо выделить из основной задачи логически законченные подзадачи и реализовать их с помощью процедур или функций....

Найти все меньшие n числа Мерсена - C#
Дано натуральное число n. Найти все меньшие n числа Мерсена. (Простое число называется числом Мерсена, если оно может быть представлено в...

Процедуры и функции: найти все меньшие n числа Мерсена - PascalABC.NET
Дано натуральное число n. Найти все меньшие n числа Мерсена. (Простое число называется числом Мерсена, если оно может быть представлено в...

Поиск чисел Мерсена, используя классы - C#
На натуральном отрезке найти все числа Мерсена. Простое число называется числом Мерсена, если оно может быть представлено в виде Z=2n-1,...

Найти все меньшие N из числел Мерсена - Turbo Pascal
Дано натуральное число N. Найти все меньшие N из числел Мерсена. Простое число называется числом Мерсена, если оно может быть представлено...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
odip
Эксперт С++
7155 / 3295 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
05.11.2009, 21:07     Числа Мерсена. #2
Цикл по i от 2 и до +unlimit.
Если 2^i-1>=n, то конец цикла
Проверяем что i - простое число.
Проверяем что 2^i-1 - простое число.
Выводим 2^i-1.
PointsEqual
ниначмуроФ
834 / 518 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
06.11.2009, 14:36     Числа Мерсена. #3
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
32
33
34
35
36
#include < iostream>
#include < conio.h>
 
using namespace std;
 
unsigned long long NumberToPower(unsigned short number, unsigned int power);
unsigned long long Mersen(unsigned int power);
 
int main()
{
    unsigned int power=0;
    cout<< "do kakogo chelena vvbIvodit? "<< endl;
    cin>>power;
    Mersen(power);
    getch();
    return 0;
}
 
unsigned long long Mersen(unsigned int power)
{
    const unsigned short x=2;
    while (power>0)
    {
       cout<< NumberToPower(x,power)-1<< " ";
       power--;
    }
}
 
unsigned long long NumberToPower(unsigned short number, unsigned int power)
{
    if (power == 1)
    return number;
    if (power == 0)
    return 1;
    return (number*NumberToPower(number,power-1));
}
Yandex
Объявления
06.11.2009, 14:36     Числа Мерсена.
Ответ Создать тему
Опции темы

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