22391
13.03.2021 23:26

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Alinysikmania1234567
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
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота