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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Графическая заставка С++ http://www.cyberforum.ru/cpp-beginners/thread581842.html
Здравствуйте,прошу помочь, есть программа графической заставки, в процессе выполнения которой по графическому окну случайным образом перемещаются точки,круги и прямоугольники. Нужно Реализовать перемещение графических объектов по прямым траекториям с разными случайными векторами скоростей. Для перемещения объекта по прямой траектории надо, чтобы для этого объекта сохранялся вектор...
C++ Деревья. Подсчет льстьев Добрый вечер. Написал функцию для подсчета числа листьев в дереве, но почему-то считает неверно. Не могли бы помочь написать функцию, чтобы подсчет был верный. int count_listya=0; void Count_Leaves(Tree* root) { if (!root->left&&!root->right) { cout <<"fff"; getch(); count_listya++; } else if (!root->left) http://www.cyberforum.ru/cpp-beginners/thread581835.html
Найты сумму ряда C++
Найты сумму ряда с точностью е=10-4, общий член которого {a}_{n}=\frac{1}{{2}^{n}}+\frac{1}{{3}^{n}}
Отсортировать массив с буквами в обратном порядке чем в алфавите C++
Отсортировать массив с буквами в обратном порядке чем в алфавите
C++ Задачка на алгоритмы http://www.cyberforum.ru/cpp-beginners/thread581810.html
По правилу n -> n/2 (если n четно), n -> 3n + 1 (если n нечетно) строится последовательность чисел. Например, стартуя с 13, получим: 13 -> 40 -> 20 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1 В этой последовательности 10 элементов. Известно, что любая такая последовательность рано или поздно завершится единицей. Найти 1 <= x <= 10^6, что начиная с x последовательность будет иметь наибольшую...
C++ Расположить элементы масива по схеме Дана последовательность чисел. Получить квадратную матрицу порядка n, элементами которой являются числа, расположенные по схеме: подробнее

Показать сообщение отдельно
UFO94
 Аватар для UFO94
263 / 252 / 13
Регистрация: 04.04.2012
Сообщений: 546
21.05.2012, 23:58     Написать программу, которая выводит все числа Мерсенна
Ок.
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;
}
 
Текущее время: 14:19. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru