Найти наибольший нетривиальный делитель числа - Turbo Pascal

Узнай цену своей работы

Формулировка задачи:

Дано натуральное число. Найти его наибольший нетривиальный делитель или вывести единицу, если такового нет.

Решение задачи: «Найти наибольший нетривиальный делитель числа»

textual
Листинг программы
program GreatestDiv;
var
 i, n: word;
begin
  readln(n);
  for i := n div 2 downto 1 do begin
    if n mod i = 0 then begin
      writeln(i);
      break
    end
  end
end.

Объяснение кода листинга программы

В данном коде на языке Turbo Pascal происходит поиск наибольшего нетривиального делителя числа. Переменная n представляет собой число, для которого выполняется поиск делителя. Цикл for начинается с числа n деленного на 2 и продолжается до 1. Внутри цикла проверяется условие: если число n делится на текущее значение переменной i без остатка, то это значит, что i является нетривиальным делителем числа n. В этом случае в консоль выводится значение i, а цикл прерывается командой break. Таким образом, в результате выполнения программы будет выведен наибольший нетривиальный делитель числа n.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

9   голосов , оценка 3.889 из 5
Похожие ответы