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

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

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

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

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

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

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

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

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


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

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

9   голосов , оценка 3.889 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы