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

Получить все числа Мерсенна заданного интервала - C++

Восстановить пароль Регистрация
 
Nikicherik
0 / 0 / 0
Регистрация: 01.10.2013
Сообщений: 5
01.10.2013, 19:15     Получить все числа Мерсенна заданного интервала #1
Простое число называется числом Мерсенна, если оно может быть представлено в виде 2p – 1, где p – тоже простое число. Получить все числа Мерсенна заданного интервала.

Как это написать на C++?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.10.2013, 19:15     Получить все числа Мерсенна заданного интервала
Посмотрите здесь:

C++ Из заданного интервала натуральных чисел определить все простые числа
C++ написать программу выводящую числа из заданного интервала
из заданного интервала натуральных чисел определить все простые числа C++
из заданного интервала натуральных чисел определить все простые числа C++
Написать программу, которая выводит все числа Мерсенна C++
Функции. Получить все совершенные числа меньше заданного C++
C++ Получить все натуральные делители заданного числа n
Получить все простые делители заданного числа C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
gazlan
2867 / 1815 / 272
Регистрация: 27.08.2010
Сообщений: 4,916
Записей в блоге: 1
01.10.2013, 19:46     Получить все числа Мерсенна заданного интервала #2
1-й вариант:

С учетом максимальной разрядности 2^32, переписать первые восемь чисел Мерсенна в массив и вывести нужные на печать.

2-ой вариант:

Найти все простые числа в заданном интервале. Выбросить все, не являющиеся числами Мерсенна.

На сегодня их известно 48. Если найдете следующее - получите $150,000 и войдете в историю :-)
Yandex
Объявления
01.10.2013, 19:46     Получить все числа Мерсенна заданного интервала
Ответ Создать тему
Опции темы

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