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

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

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

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

05.11.2009, 19:51. Просмотров 1751. Ответов 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     Числа Мерсена.
Посмотрите здесь:

Дан файл F, компонентами которого являются целые числа. Получить в файле G все нечетные числа, входящие в файл F. Числа в файле G должны следовать C++
Даны натуральные числа p и q. Получить все делители числа q, взаимно простые к p. C++
C++ От данного числа N вычтем сумму цифр этого числа, от полученного числа опять вычтем сумму цифр и т.д. до тех пор, пока число положительно
Даны целые числа р и q. Получить все делители числа q, взаимно простые с р. C++
C++ Как написать программу-калькулятор чтобы было можно додавать 2 числа, 3 числа, 4 числа, n чисел?
Даны натуральные числа M, N. Поменять одну из цифр первого числа с цифрой второго числа, чтобы получившиеся числа были взаимно простыми C++
C++ Поменять одну из цифр первого числа с цифрой второго числа, чтобы получившиеся числа были взаимно простыми
Даны два числа. Если квадратный корень из второго числа меньше первого числа, то увличить второе число в пять раз с++ C++
Определить цифры целого числа (тип числа - целое без знака) C++
Ввести в программу строку (числа, латиница), считать только числа, записать числа в массив C++
Даны натуральные числа p и q. Получить все делители числа q, взаимно простые к p C++
Вывести на консоль все числа Мерсена в заданном интервале C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
odip
Эксперт С++
7153 / 3293 / 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
ниначмуроФ
833 / 517 / 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     Числа Мерсена.
Ответ Создать тему
Опции темы

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