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

Вывести на консоль все числа Мерсена в заданном интервале - C++

Восстановить пароль Регистрация
 
zidabah
0 / 0 / 0
Регистрация: 04.10.2015
Сообщений: 1
04.10.2015, 20:29     Вывести на консоль все числа Мерсена в заданном интервале #1
1. Вывести на консоль все числа Мерсена в заданном интервале. Числом Мерсена называется простое число n, которое представимо в виде n=2p-1, где р – также натуральное число.
Например, , .
При решении задачи использовать функцию для определения, является ли заданное натуральное число простым.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.10.2015, 20:29     Вывести на консоль все числа Мерсена в заданном интервале
Посмотрите здесь:

Существуют натуральные числа равные сумме кубов своих цифр. Найдите такие числа в заданном интервале C++
Вывести значения функции в заданном интервале C++
C++ Вывести все нечетные числа в заданном интервале
Вывести все числа Армстронга в заданном интервале C++
C++ Получить все простые числа в заданном интервале
Вывести все четные числа, кратные пяти, в интервале от 2 до 100 включительно C++
Вывести на экран все числа, делящиеся на 3 в заданном диапазоне C++
C++ Вывести все целые числа в заданном диапазоне

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zer0mail
2189 / 1872 / 187
Регистрация: 03.07.2012
Сообщений: 6,665
Записей в блоге: 1
04.10.2015, 21:00     Вывести на консоль все числа Мерсена в заданном интервале #2
Вот простой вывод:
zss
Модератор
Эксперт С++
 Аватар для zss
5953 / 5558 / 1787
Регистрация: 18.12.2011
Сообщений: 14,204
Завершенные тесты: 1
04.10.2015, 21:06     Вывести на консоль все числа Мерсена в заданном интервале #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
bool IsSimple(int n)
{
    for(int i=2;i*i<=n;i++)
      if(n%i==0)
        return false;
    return true;
}
bool IsMarsen(int n)
{
   if(!IsSimple(n))
      return false;
   n+=1;
   while(n>1)
   {
       if(n%2)
        return false;
      n/=2;
   }
   return true;
 
}
Yandex
Объявления
04.10.2015, 21:06     Вывести на консоль все числа Мерсена в заданном интервале
Ответ Создать тему
Опции темы

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