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

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

Войти
Регистрация
Восстановить пароль
 
Олег@tor
9 / 9 / 1
Регистрация: 22.10.2009
Сообщений: 24
#1

Найти все числа Мерсена, меньшие заданного n - C++

07.11.2009, 16:42. Просмотров 546. Ответов 2
Метки нет (Все метки)

Не могли бы написать код программы (если можно без ООП и с использованием if или switch или for или......... "'элементарных" операторов ).

Задача: Дано натуральное число n. Найти все числа Мерсена меньшие n. (Простое число называется числом Мерсена, если оно может быть представлено в виде 2^p -1, где p - тоже простое число.
Например, 31=2^5 -1 -число Мерсена).

Заранее благодарен!
1
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.11.2009, 16:42
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти все числа Мерсена, меньшие заданного n (C++):

Найти все совершенные числа меньшие заданного - C++
Натуральное число называется совершенным, если оно равно сумме своих делителей, включая 1 и, естественно, исключая это самое число....

Найти все совершенные числа, меньшие заданного - C++
Натуральное число называется совершенным, если оно равно сумме своих делителей, включая 1 и, естественно, исключая это самое число....

Составьте программу, позволяющую найти все числа Фибоначчи, меньшие заданного числа N - C++
Помогите, пожалуйста. Вот сама задача: Пара кроликов каждый месяц дает приплод – двух кроликов (самца и самку), от которых через два...

Найти все натуральные числа, меньшие заданного числа и взаимно простые с ним - C++
Дано натуральное число n. Необходимо получить все натуральные числа, меньшие nn и взаимно простые с ним (два натуральных числа называются...

Найти все простые числа меньшие заданного числа - C++
Помогите Пожалуйста! Простое число это число которое делится только на 1 и на самого себя. Пользователь вводит число n и...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
rrrFer
Заблокирован
07.11.2009, 17:35 #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
using std::cout;
using std::cin;
int main(){
    unsigned int n,m,i,t,p;
    cin>>n;
    for(i=1;i<n;i++){
        for(m=2;m<i;m++)
            if(!(i%m))
                break;
        if(i==m)
            for(t=1,p=2;t<i;t++,p*=2){
                for(m=2;m<t;m++)
                    if(!(t%m))
                        break;
                if(t==m&&i==p-1)
                    cout<<i<<std::endl;
            }
    }
    cin.get(),cin.get();
    return 0;
}
1
M128K145
Эксперт С++
8288 / 3508 / 143
Регистрация: 03.07.2009
Сообщений: 10,706
07.11.2009, 17:38 #3
Олег@tor, тебе вчера ответили в Числа Мерсена.. Тема закрыта.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.11.2009, 17:38
Привет! Вот еще темы с ответами:

Вывести все пары близнецов меньшие заданного числа - C++
Дано натуральное число N&gt;10. Выдать все пары близнецов &lt;n. Близнецы - числа разность между которыми равна 2 Что не так? #include...

Вывести все простые числа, меньшие заданного n, включительно - C++
Простое число Помогите Пожалуйста! Простое число это число которое делится только на 1 и на самого себя. Пользователь...

Распечатать все простые сдвоенные числа меньшие заданного - C++
Здравствуйте! Помогите написать программу Если p и q - простые числа и q = p+2, то они называются простыми сдвоенными числами или...

Заменить все элементы, меньшие заданного числа, этим числом - C++
Использование функций-шаблонов: для работы с двумерными массивами арифметических типов данных разработать шаблоны ввода и вывода...


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

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

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