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

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

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

Нахождение чисел меньше N числа Марсена - C++

12.04.2012, 11:05. Просмотров 629. Ответов 1
Метки нет (Все метки)

Дано натуральное число N. Найти все меньше n числа Марсена( Числа Марсена - это числа (2^p)-1, где p простое число) p не вводится, нужно считать в цикле
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.04.2012, 11:05
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Нахождение чисел меньше N числа Марсена (C++):

Найти сумму чисел Фибоначчи меньше заданного числа Q - C++
Помогите исправить. #include<iostream> using namespace std; int main() { setlocale(LC_ALL, "Rus"); int q,c; int f1=0; int...

Вывести количество чётных чисел Фибоначчи меньше заданного числа - C++
Нужно вывести количество четных чисел Фибоначчи меньше заданного числа

Определить сумму последовательности чисел, которые меньше заданного числа - C++
Дана последовательность вещественных чисел а1, а2, …., а15 упорядоченная по возрастанию, и число n, не равное ни одному из чисел...

Вывести квадраты натуральных чисел, которые меньше указаного числа - C++
вывести квадраты натуральных чисел, которые меньше за указаное число

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

Вычислить количество вводимых чисел пока их сумма меньше заданного числа - C++
Приветствую всех, подскажите пожалуйста, в чем загвоздка? Этот полтинник, везде перепробовал ставить, символы <, > и др. как не ставь, не...

1
UFO94
264 / 253 / 13
Регистрация: 04.04.2012
Сообщений: 546
12.04.2012, 11:36 #2
Для начала, найдем pmax.
2p-1<=N
2p<=N+1
p<=log2(N+1).
pmax=[log2(N+1)]
Теперь задача свелась к нахождению всех простых чисел не больше pmax.
Приведу не очень экономичный по оперативке\вычислению вариант -- очень экономичных не знаю:
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
int n=pmax/2;
int* s=new int[n];
for(int i=0; i<n; i++)
s[i]=0;
s[0]=2;
for(int i=3; i<=pmax; i++)
{
   bool flag=false;
   int j=0;
   while(s[j]!=0)
   {
      if(i%s[j]==0)
      {
         flag=true;//Поделилось нацело -- число не простое
         break;
      }
      j++;
   }
   if(flag==false)
   {
   int j=0;
   while(s[j]!=0)
   j++;
   s[j]=i;
}
int j=0;
while(s[j]!=0)
j++;
n=j;
int* smp=new int[n];
for(int i=0; i<n; i++)
smp[i]=s[i];//Массив простых чисел
delete s;
А далее уже по формуле 2p-1 считаем числа Марсена
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.04.2012, 11:36
Привет! Вот еще темы с ответами:

Найти n первых простых чисел, сумма цифр у которых меньше заданного числа - C++
Помогите написать программу! Условие: найти n первых простых чисел, сумма цифр у которых меньше заданного m.

Выдать пары простых чисел, разность между которыми равна 4, а сами числа меньше n - C++
Дано натуральное число n&gt;13. Выдать пары простых чисел, разность между которыми равна 4, а сами числа меньше n. Заранее большое спасибо.

Рекурсивная функция: вычисление суммы чисел Фибоначчи, пока они меньше введенного числа - C++
Вроде примитивная задача, но реализовать не смог, да и нигде такого не обсуждалось, так что вот: Требуется реализовать рекурсивную функцию,...

Нахождение пар чисел равныхпроизведению заданного числа( одномерный массив) - C++
Составить программу, которая в целочисленном массиве А, состоящем из N чисел находит количество таких пар элементов, произведение которых...


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

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

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