В
Все
Х
Химия
В
Видео-ответы
А
Алгебра
Г
Геометрия
О
ОБЖ
Д
Другие предметы
У
Українська література
Р
Русский язык
Б
Беларуская мова
У
Українська мова
Э
Экономика
Ф
Физика
М
Математика
Ф
Французский язык
Г
География
И
Информатика
М
МХК
О
Окружающий мир
П
Психология
Н
Немецкий язык
О
Обществознание
П
Право
И
История
М
Музыка
Л
Литература
Қ
Қазақ тiлi
Б
Биология
А
Английский язык
KekCheburashka
KekCheburashka
17.02.2021 16:25 •  Информатика

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

Ответ:
agadoraaa
agadoraaa
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
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?