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

Почему в задачке цикл организован так: 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.

Данил Хамурзаев 2019-08-31 12:31:54

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