Работа 3.5 Упр.11 Задание 2 ГДЗ Семакин 10 класс (Информатика)

Задача

Рассмотрим вариант решения задания из учебника Семакин, Хеннер, Шеина 10 класс, Бином: 11. Составить программу разложения данного натурального числа на простые множители. Например, 200 = 2^3 * 5^2. *Цитирирование задания со ссылкой на учебник производится исключительно в учебных целях для лучшего понимания разбора решения задания. 10 semakin10 pract/3-5/zad2/11 98

Подробный ответ

Составим программу, которая последовательно перебирает делители числа, начиная с $$2$$, и для каждого делителя считает, сколько раз он входит в разложение. Если делитель встречается несколько раз, выводим его с показателем степени.

var n,i,k: integer;
begin
  repeat
    write(‘Введите натуральное число >0 n=’);
    read(n);
  until n>0;
  if n=1 then write(‘Простых множителей нет’)
  else
  begin
    write(n,’=’);
    i:=2;
    while i<=n do
    begin
      k:=0;
      while n mod i=0 do
      begin
        k:=k+1;
        n:=n div i;
      end;
      if k>0 then
      begin
        if i>2 then write(‘*’);
        if k=1 then write(i)
        else write(i,’^’,k);
      end;
      i:=i+1;
    end;
  end;
end.