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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
realworld1
0 / 0 / 0
Регистрация: 17.05.2012
Сообщений: 27
#1

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

21.05.2012, 21:21. Просмотров 1218. Ответов 4
Метки нет (Все метки)

Написать программу, которая выводит все числа Мерсенна от 1 до n. Простое число называется числом Мерсенна, если его можно представить в виде http://www.cyberforum.ru/cgi-bin/latex.cgi?{2}^{p}-1, где p - тоже простое число.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.05.2012, 21:21
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Написать программу, которая выводит все числа Мерсенна (C++):

Написать программу, которая выводит в консоль все числа, кратные 3 в диапазоне от 0 до 100 - C++
Написать программу, которая выводит в консоль все числа, кратные 3 в диапазоне от 0 до 100. прошу помощи использовать while if...

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

Написать программу, которая находит и выводит на печать все четырехзначные числа вида abcd - C++
Написать программу, которая находит и выводит на печать все четырехзначные числа вида abcd, для которых выполняется: условие: а, b, с, d –...

Нужно написать программу которая выводит все простые числа с четным суммой цифр в диапазоне от K до N - C++
Напишите программу, которая выводит все простые числа с четной суммой цифр в диапазоне от K до N (2 ≤K ≤N ≤100000). Входные данные: ...

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

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

4
UFO94
264 / 253 / 13
Регистрация: 04.04.2012
Сообщений: 546
21.05.2012, 23:32 #2
1) Очевидно, что p не может быть больше log2(n+1)
2) Пишем функцию, проверяющую число на его простоту
3) Перебираем все числа от 1 до pmax (см. пункт 1)
4) Для каждого такого p находим число 2p-1, и той же функцией проверяем, не простое ли оно
1
realworld1
0 / 0 / 0
Регистрация: 17.05.2012
Сообщений: 27
21.05.2012, 23:42  [ТС] #3
А можеш ето написать ато мне немного сложновато
0
UFO94
264 / 253 / 13
Регистрация: 04.04.2012
Сообщений: 546
21.05.2012, 23:58 #4
Ок.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <stdio.h>
#include <conio.h>
#include <math.h>
bool IsSimple(int n)//Функция, которая определяет, простое ли число
{
for(int i=2; i<n; i++)
if(n%i==0)
return false;
return true;
}
int step(int a, int b)//a^b
{
if(b==1)
return a;
return a*step(a,b-1);
}
int main()
{
//Ввод n
float pmaxf=lg((float)n+1)/lg(2);
int pmax=pmaxf;
for(int i=2; i<=pmax; i++)
{
if(IsSimple(i))
{
int x=step(2,i)-1;
if(IsSimple(x))
{
//Печать x -- числа Мерсена
}
}
}
getch();
return 0;
}
1
realworld1
0 / 0 / 0
Регистрация: 17.05.2012
Сообщений: 27
22.05.2012, 00:07  [ТС] #5
Спасиба
0
22.05.2012, 00:07
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.05.2012, 00:07
Привет! Вот еще темы с ответами:

Написать функцию, которая принимает 2 числа (n, m) и выводит на экран все числа от n до m - C++
1. Написать функцию, которая принимает 2 числа (n, m) и выводит на экран все числа от n до m 2. Написать функцию, которая принимает 2...

Написать программу, которая выводит числа Фибоначчи до n - C++
Ребята.Написать программу, которая выводит числа Фибоначи до n, n ввести с клавиатуры. Числами Фибоначи называются 1, 2, 3, 5, 8, и...

Написать программу, которая выводит значения факториалов чисел от 0 до N. Для вычисления факториала числа написать функцию пользователя - C++
Написать программу, которая выводит значения факториалов чисел от 0 до N. Для вычисления факториала числа написать функцию пользователя.

Составить программу, которая выводит на экран все натуральные числа в диапазоне от 1 до n, которые являются степенью числа 2 - C++
Составил задачу которая только увеличивает на один ну тое сть выводит:1,2,3,4,...n Пытаюсь изменить чтоб выводило квадрат и тут...


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

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

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