Конечно! Напишем программу на языке Паскаль, которая проверяет, является ли введённое пользователем целое число простым, используя цикл с постусловием.
Простое число — это число, большее 1, которое делится только на 1 и на само себя. То есть у него нет других делителей.
В нашей программе мы будем использовать цикл с постусловием (repeat.until
) для проверки делителей числа. Вот пример такой программы:
program CheckPrimeNumber;
var
num, i: Integer;
isPrime: Boolean;
begin
Write('Введите целое число: ');
ReadLn(num);
if num num div 2);
if isPrime then
WriteLn('Число является простым.')
else
WriteLn('Число не является простым.');
end.
Пояснение программы:
Ввод данных: Программа запрашивает у пользователя ввод целого числа.
Проверка условия: Если число меньше или равно 1, оно не может быть простым, и программа сразу выводит соответствующее сообщение и завершает выполнение.
Инициализация: Устанавливаем isPrime
в True
, предполагая, что число простое. Переменная i
инициализируется значением 2, так как 1 не является делителем числа (кроме самого числа и 1).
Цикл с постусловием: Используем repeat.until
для проверки всех делителей числа от 2 до num div 2
. Это оптимизация, так как нет смысла проверять делители больше половины числа.
Проверка делимости: Внутри цикла проверяем, делится ли num
на i
без остатка. Если да, устанавливаем isPrime
в False
и выходим из цикла, так как число уже не может быть простым.
Вывод результата: После завершения цикла проверяем значение isPrime
и выводим соответствующее сообщение.
Эта программа демонстрирует базовый алгоритм проверки простоты числа с использованием цикла с постусловием в языке Паскаль.