Найти все простые делители натурального числа 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.
N = 43021568 2 163 1031
N = 625 5
N = 189756328 2 67 354023
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку