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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Графическая заставка С++ http://www.cyberforum.ru/cpp-beginners/thread581842.html
Здравствуйте,прошу помочь, есть программа графической заставки, в процессе выполнения которой по графическому окну случайным образом перемещаются точки,круги и прямоугольники. Нужно Реализовать перемещение графических объектов по прямым траекториям с разными случайными векторами скоростей. Для перемещения объекта по прямой траектории надо, чтобы для этого объекта сохранялся вектор...
C++ Деревья. Подсчет льстьев Добрый вечер. Написал функцию для подсчета числа листьев в дереве, но почему-то считает неверно. Не могли бы помочь написать функцию, чтобы подсчет был верный. int count_listya=0; void Count_Leaves(Tree* root) { if (!root->left&&!root->right) { cout <<"fff"; getch(); count_listya++; } else if (!root->left) http://www.cyberforum.ru/cpp-beginners/thread581835.html
Найты сумму ряда C++
Найты сумму ряда с точностью е=10-4, общий член которого {a}_{n}=\frac{1}{{2}^{n}}+\frac{1}{{3}^{n}}
Отсортировать массив с буквами в обратном порядке чем в алфавите C++
Отсортировать массив с буквами в обратном порядке чем в алфавите
C++ Задачка на алгоритмы http://www.cyberforum.ru/cpp-beginners/thread581810.html
По правилу n -> n/2 (если n четно), n -> 3n + 1 (если n нечетно) строится последовательность чисел. Например, стартуя с 13, получим: 13 -> 40 -> 20 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1 В этой последовательности 10 элементов. Известно, что любая такая последовательность рано или поздно завершится единицей. Найти 1 <= x <= 10^6, что начиная с x последовательность будет иметь наибольшую...
C++ Расположить элементы масива по схеме Дана последовательность чисел. Получить квадратную матрицу порядка n, элементами которой являются числа, расположенные по схеме: подробнее

Показать сообщение отдельно
UFO94
 Аватар для UFO94
263 / 252 / 13
Регистрация: 04.04.2012
Сообщений: 546
21.05.2012, 23:32     Написать программу, которая выводит все числа Мерсенна
1) Очевидно, что p не может быть больше log2(n+1)
2) Пишем функцию, проверяющую число на его простоту
3) Перебираем все числа от 1 до pmax (см. пункт 1)
4) Для каждого такого p находим число 2p-1, и той же функцией проверяем, не простое ли оно
 
Текущее время: 05:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru