
Ghodar
7 год назад
Дано натуральное число n.Выяснить , является ли оно простым .Определить функцию,позволяющую распознавать простые числа.
ОТВЕТЫ

Безбородко
Jul 18, 2019
Function prime(n:longint):boolean;
var i,j:longint;
p:boolean;
Begin
p:=true;
if (n mod 2)=0 then p=false;
i:=3;j:=round(sqrt(n));
while (ilt;=j)and(p) do
Begin
if(n mod i)=0 then p=false;
inc(i,2);
end;
prime:=p;
end;
var i,j:longint;
p:boolean;
Begin
p:=true;
if (n mod 2)=0 then p=false;
i:=3;j:=round(sqrt(n));
while (ilt;=j)and(p) do
Begin
if(n mod i)=0 then p=false;
inc(i,2);
end;
prime:=p;
end;
103
Смежные вопросы: