Найти все простые делители натурального числа n. входные данные: ввести одно число n (1< =n< =200000000). выходные данные: вывести все простые делители натурального числа n в порядке их возрастания.
Var i,k,n,m: integer; begin write('N = '); readln(n); m:=round(sqrt(n)); i:=2; k:=1; repeat if (n mod i=0) then begin if i<>k then begin write(i,' '); k:=i; end; n:=n div i; m:=round(sqrt(n)); i:=1; end; i:=i+1; until i>m; if k<>n then writeln(n); end.
begin
write('N = '); readln(n);
m:=round(sqrt(n));
i:=2; k:=1;
repeat
if (n mod i=0) then
begin
if i<>k then
begin
write(i,' ');
k:=i;
end;
n:=n div i;
m:=round(sqrt(n));
i:=1;
end;
i:=i+1;
until i>m;
if k<>n then writeln(n);
end.
N = 43021568
2 163 1031
N = 625
5
N = 189756328
2 67 354023