Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 24.12.2010, 20:27   #1
Bek-Z
Пользователь
 
Регистрация: 11.06.2010
Сообщений: 54
По умолчанию Числа Мерсенна

Простое число Мерсенна - это число, которое может быть представлено в виде 2р-1, где р - тоже простое число. Нужно написать программу для нахождения 15 таких чисел.
Bek-Z вне форума Ответить с цитированием
Старый 24.12.2010, 20:43   #2
KEA0301
Пользователь
 
Регистрация: 20.12.2010
Сообщений: 28
По умолчанию

Ну так возьми первые 15 простых чисел и найди, или начни с1, а далmit выбирай уже полученные числа.
KEA0301 вне форума Ответить с цитированием
Старый 24.12.2010, 20:44   #3
Bek-Z
Пользователь
 
Регистрация: 11.06.2010
Сообщений: 54
По умолчанию

Напиши код пожалуйста если не трудно
Bek-Z вне форума Ответить с цитированием
Старый 24.12.2010, 21:43   #4
GetMax
Форумчанин
 
Регистрация: 21.10.2010
Сообщений: 588
По умолчанию

Код:
Var
  I:LongInt;
  j:LongInt;
  Mersen:LongInt;
  Kol:Byte;
  k:Byte;
  Prostoe:Boolean;
  ProstoeMersena:Boolean;
Begin
   Kol:=0;
   For i:=1 to High(LongInt) do
   Begin
     Prostoe:=True;
     For j:=2 to i-1 do
     If (i mod j = 0 ) then
     Begin
       Prostoe:=False;
       Break
     End;
     If Prostoe then
     Begin
       Mersen:=2*i - 1;
       ProstoeMersena:=True;
       For k:=2 to Mersen-1 do
       If (Mersen mod k = 0) then
       Begin
         ProstoeMersena:=False;
         Break
       End;
       If ProstoeMersena and (Kol <= 15) then
       Begin
         Inc(Kol);
         Writeln(Mersen);
       End;
       If Kol > 15 then Break
     End;
   End;
     Readln
Пользователь не знает, чего он хочет, пока не увидит то, что он получил.
Для благодарностей WMR R145235935681
GetMax вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Программа тестирования произвольных чисел Мерсенна (2^p-1) метода Люка-Лемера Виктор Смирнов Софт 11 21.04.2012 20:13
Вихрь Мерсенна Radiy Общие вопросы Delphi 2 22.10.2010 08:07
Вычислить:у=а*(в*в*в)*с,где а,в,с-двоичные числа.Для хранения числа использ.массив! Таняпервокурсница Помощь студентам 4 04.06.2010 12:08
Даны натуральные числа m,n. Посчитать сумму m последнего числа n. лялька Паскаль, Turbo Pascal, PascalABC.NET 6 25.12.2008 15:22
ДАНЫ 4 ЧИСЛА X Y Z W составит программу найти произведение все положительные нечетные числа Woland-itn Паскаль, Turbo Pascal, PascalABC.NET 3 23.03.2008 21:49