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

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

Войти
Регистрация
Восстановить пароль
 
Nikicherik
0 / 0 / 0
Регистрация: 01.10.2013
Сообщений: 5
#1

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

01.10.2013, 19:15. Просмотров 441. Ответов 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++ Получить все делители заданного числа
Вывести все числа Мерсенна из заданного пользователем промежутка C++
Найти все числа меньшие числа Мерсенна C++
Найти все натуральные числа из заданного интервала, для которых справедливо условие C++
C++ Вывести в порядке убывания все целые числа заданного интервала
Найти все числа-перевертыши (палиндромы) из заданного интервала C++

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

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

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

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

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

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

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