1. Программа для вычисления n!
Факториал числа n (обозначаемый как n!) — это произведение всех положительных целых чисел от 1 до n. Например, 5! = 5 × 4 × 3 × 2 × 1 = 120. Если n = 0, то 0! = 1 по определению.
Вот пример программы на языке Паскаль, которая вычисляет n! для введенного пользователем значения n:
program FactorialCalculation;
var
n: Integer;
factorial: LongInt; // Используем LongInt для больших значений факториала
i: Integer;
begin
Write('Введите значение n: ');
ReadLn(n);
// Проверка на неотрицательное значение
if n < 0 then
begin
WriteLn('Факториал не определен для отрицательных чисел.');
Exit;
end;
factorial := 1;
// Вычисление факториала
for i := 1 to n do
begin
factorial := factorial * i;
end;
WriteLn('Факториал ', n, ' равен ', factorial, ' (', n, '!)');
end.
2. Программа для проверки простоты числа
Простое число — это натуральное число больше 1, которое не имеет делителей, кроме 1 и самого себя. Например, числа 2, 3, 5, 7 — простые, а 4, 6, 8 — составные.
Вот пример программы на языке Паскаль, которая проверяет, является ли введенное число простым:
program PrimeCheck;
var
n, i: Integer;
isPrime: Boolean;
begin
Write('Введите число для проверки на простоту: ');
ReadLn(n);
// Проверка на значение меньше 2
if n < 2 then
begin
WriteLn(n, ' не является простым числом.');
Exit;
end;
isPrime := True; // Предполагаем, что число простое
// Проверка делителей от 2 до √n
for i := 2 to Trunc(Sqrt(n)) do
begin
if n mod i = 0 then
begin
isPrime := False; // Если есть делитель, число не простое
Break; // Выходим из цикла
end;
end;
// Вывод результата
if isPrime then
WriteLn(n, ' является простым числом.')
else
WriteLn(n, ' не является простым числом.');
end.
Объяснение программ
Вычисление факториала:
- Программа запрашивает у пользователя значение n.
- Проверяет, что n не отрицательное.
- Вычисляет факториал с помощью цикла, накапливая произведение.
- Выводит результат.
Проверка на простоту:
- Программа запрашивает у пользователя число n.
- Проверяет, что n больше 1.
- Использует цикл для проверки делителей от 2 до квадратного корня из n (это оптимизация, так как если число не делится на числа до его квадратного корня, то оно не будет делиться и на числа больше).
- Выводит результат проверки.
Эти программы являются базовыми примерами и могут быть усовершенствованы для обработки ошибок и других особенностей, в зависимости от требований.