Разработать подпрограмму, которая в качестве аргумента получает целое число и проверяет, является ли оно простым. используя подпрограмму вывести на экран все простые числа из промежутка целых чисел, определенного пользователем. pascal abc
Function IsPrime(n:longint):boolean; var found:boolean; p:longint; begin if n<4 then IsPrime:=True else begin found:=(n mod 2=0); p:=3; while (not found) and (sqr(p)<=n) do begin found:=(n mod p=0); p+=2 end; IsPrime:=not found end end;
var a,b,i:longint; begin Write('Введите начало и конец интервала: '); Readln(a,b); for i:=a to b do if IsPrime(i) then Write(i,' '); Writeln end.
// PascalABC.NET 3.0, сборка 1157 от 02.02.2016 begin var n:=ReadInteger('n='); if n<0 then Writeln(n,'! не определено: n<0') else if n=0 then Writeln('0!=1') else begin var p:BigInteger:=1; for var i:=2 to n do p*=i; Writeln(n,'!=',p) end end.
в кинозале всего 16×32=512 мест. Сообщение о купленном билете однозначно определяет выбор одного из этих мест. Из уравнения 2 i = 512=29получаем: i=9 бит. Но эту же задачу можно решать иначе. Сообщение о номере ряда несет 4 бита информации, т.к. 24=16. Сообщение о номере места несет 5 бит информации, т.к. 25=32. В целом сообщение про ряд и место несет: 4+5=9 бит информации. Данный пример иллюстрирует выполнение закона активности информации (правило сложения): количество информации в сообщении одновременно о нескольких результатах независимых друг от друга событий равно сумме количеств информации о каждом событии отдельно.
var
found:boolean;
p:longint;
begin
if n<4 then IsPrime:=True
else begin
found:=(n mod 2=0);
p:=3;
while (not found) and (sqr(p)<=n) do
begin found:=(n mod p=0); p+=2 end;
IsPrime:=not found
end
end;
var
a,b,i:longint;
begin
Write('Введите начало и конец интервала: ');
Readln(a,b);
for i:=a to b do
if IsPrime(i) then Write(i,' ');
Writeln
end.