Найти все простые делители натурального числа n. входные данные: ввести одно число n (1< =n< =200000000). выходные данные: вывести все простые делители натурального числа n в порядке их возрастания.

zombovizor zombovizor    3   19.08.2019 12:30    0

Ответы
SuperNisas SuperNisas  14.08.2020 16:52
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.   

N = 43021568
2 163 1031

N = 625


N = 189756328
2 67 354023
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика