Почему в задаче цикл организован так: for i:=2 to n div 2 do ? пояснить Program Prostoe;...

Question

Почему в задаче цикл организован так: for i:=2 to n div 2 do ? пояснить

Program Prostoe;
var
n,i,k:longint;
p:boolean;
begin
write('n=');
readln(n);
if n=0 then writeln(' это ноль!') else begin
p:=true;
for i:=2 to n div 2 do if n mod i=0 then begin p:=false;break;end;
write(n,'-число ');
if p then writeln('простое') else writeln ('не простое');
end;
end.

Comments

А как надо было по-Вашему? Верхний предел n div 2 потому, что делитель не может превышать половины числа, нижний 2 потому, что делитель не должен быть меньше 2.

Answer 1

Цикл i от 2 до н разделённое на 2.
Например, возьмём 5 за н, тогда н в цикле будет равна 2.
Если остаток от деления будет равен 0, то программа завершается