Дано естественное число n. Найти все наименьшие n числа Мерсенна. (Обычное
Дано естественное число n. Найти все наименьшие n числа Мерсенна. (Простое число именуется числом Мерсенна, если оно может быть представлено в виде 2^p-1, где р тоже простое число. К примеру, 31 = 2^5 - 1 число Мерсенна.)
Задать свой вопрос1 ответ
Ангелина Шалыто
procedure isprime(n: longint; var ip: boolean);
var i, sqrtn: longint;
begin
nbsp;nbsp;if (n gt;= 5) and ((n - 1) mod 6 = 0) or ((n + 1) mod 6 = 0)
nbsp;nbsp;nbsp;nbsp;then begin
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;i := 5;
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;sqrtn := trunc(sqrt(n));
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;ip := false;
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;while i lt;= sqrtn do
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;begin
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;if n mod i = 0 then exit;
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;inc(i, 2)
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;end;
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;ip := true
nbsp;nbsp;nbsp;nbsp;end
nbsp;nbsp;nbsp;nbsp;else ip := (n = 2) or (n = 3)
end;
nbsp;
var n, m: longint;
nbsp;nbsp;nbsp;nbsp;mp: boolean;
nbsp;
begin
nbsp;nbsp;m := 3;
nbsp;nbsp;write(n = );
nbsp;nbsp;readln(n);
nbsp;nbsp;if n lt;= m
nbsp;nbsp;nbsp;nbsp;then writeln(Prime Mersenne numbers, smaller this number, dont exist.)
nbsp;nbsp;nbsp;nbsp;else begin
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;writeln(Prime Mersenne numbers, there is less than this number:);
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;while n gt; m do
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;begin
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;isprime(m, mp);
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;if mp then writeln(m);
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;m := m * 2 + 1
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;end
nbsp;nbsp;nbsp;nbsp;end;
nbsp;nbsp;readln
end.
var i, sqrtn: longint;
begin
nbsp;nbsp;if (n gt;= 5) and ((n - 1) mod 6 = 0) or ((n + 1) mod 6 = 0)
nbsp;nbsp;nbsp;nbsp;then begin
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;i := 5;
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;sqrtn := trunc(sqrt(n));
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;ip := false;
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;while i lt;= sqrtn do
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;begin
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;if n mod i = 0 then exit;
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;inc(i, 2)
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;end;
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;ip := true
nbsp;nbsp;nbsp;nbsp;end
nbsp;nbsp;nbsp;nbsp;else ip := (n = 2) or (n = 3)
end;
nbsp;
var n, m: longint;
nbsp;nbsp;nbsp;nbsp;mp: boolean;
nbsp;
begin
nbsp;nbsp;m := 3;
nbsp;nbsp;write(n = );
nbsp;nbsp;readln(n);
nbsp;nbsp;if n lt;= m
nbsp;nbsp;nbsp;nbsp;then writeln(Prime Mersenne numbers, smaller this number, dont exist.)
nbsp;nbsp;nbsp;nbsp;else begin
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;writeln(Prime Mersenne numbers, there is less than this number:);
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;while n gt; m do
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;begin
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;isprime(m, mp);
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;if mp then writeln(m);
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;m := m * 2 + 1
nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;end
nbsp;nbsp;nbsp;nbsp;end;
nbsp;nbsp;readln
end.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
В сосуде 4целых одна пятая литр воды что бы заполнить сосуд
Математика.
Двум малярам Диме И Олегу поручили выкрасить фасад дома они разделили
Разные вопросы.
найти порядковый номер 41Э если в ядре 20 нейтронов
Разные вопросы.
в ряду натуральных чисел 3, 8, 10, 24, … 18 одно
Математика.
Предприятие по производству с/хоз продукции на производство затратило 3527000 руб Валовый
Разные вопросы.
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
выпиши в свою тетрадь те правила этикета которые тебе не были
Разные вопросы.
Анна хорошо учится у неё много подруг свободное от учёбы время
Обществознание.
Облако тегов