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

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

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

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

05.11.2009, 19:51. Просмотров 1791. Ответов 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
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Числа Мерсена. (C++):

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

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

Даны натуральные числа M, N. Поменять одну из цифр первого числа с цифрой второго числа, чтобы получившиеся числа были взаимно простыми - C++
Даны натуральные числа M, N. Поменять одну из цифр первого числа с цифрой второго числа, чтобы получившиеся числа были взаимно простыми. ...

Как написать программу-калькулятор чтобы было можно додавать 2 числа, 3 числа, 4 числа, n чисел? - C++
Как написать программу-калькулятор чтобы было можно додавать 2 числа, 3 числа, 4 числа, n чисел?

Ввести в программу строку (числа, латиница), считать только числа, записать числа в массив - C++
Нужна помощь! Срочно! Нужно ввести в программу строку (числа, латиница), считать только числа, записать числа в массив. Помогите,...

Поменять одну из цифр первого числа с цифрой второго числа, чтобы получившиеся числа были взаимно простыми - C++
Даны натуральные числа M, N. Поменять одну из цифр первого числа с цифрой второго числа, чтобы получившиеся числа были взаимно простыми. ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
odip
Эксперт С++
7157 / 3297 / 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));
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.11.2009, 14:36
Привет! Вот еще темы с ответами:

Даны два числа. Если квадратный корень из второго числа меньше первого числа, то увличить второе число в пять раз с++ - C++
Даны два числа. Если квадратный корень из второго числа меньше первого числа, то увличить второе число в пять раз с++ Добавлено через...

Дан файл F, компонентами которого являются целые числа. Получить в файле G все нечетные числа, входящие в файл F. Числа в файле G должны следовать - C++
Помогите доздать с++) вот задание: Дан файл F, компонентами которого являются целые числа. Получить в файле G все нечетные числа, входящие ...

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

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


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

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

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