Задание 8 Параграф 3.2 ГДЗ Босова 8 класс 2023 (Информатика)

Начало
N
K < - 2 N делится на K Да Нет K < -K+1 N=K Да Нет N- простое N - составное Конец Сформулируйте словесное описание этого же алгоритма. Блок-схема демонстрирует алгоритм определения простого числа (делится только на 1 с само на себя). Ввести число. Проверить, делится ли оно на 2. Если не делится и больше 2, то проверяется, делится ли оно на 3. Проводится та же проверка, делитель увеличивается на 1 до равного введенному числу. Если число делится на очередной делитель не равный ему, делаем вывод – число составное. Если число делится только на делитель, равный ему, то делается вывод – число простое.

Алгоритм по блок-схеме проверяет, является ли введённое число простым.

Сначала число N сравнивается с 2. Если N < 2, то число сразу считается составным. Если N \ge 2, начинается проверка делителей: K = 2, затем K увеличивается на 1.

На каждом шаге проверяется, делится ли N на K. Если найден делитель, отличный от самого числа, то N — составное. Если же делителей, кроме самого числа, не найдено, то N — простое.

Словесное описание алгоритма:

1. Ввести число N.
2. Если N < 2, то вывести: «число составное» и завершить работу.
3. Положить K = 2.
4. Проверять, делится ли N на K.
5. Если N делится на K и K \ne N, то вывести: «число составное» и завершить работу.
6. Если K = N, то вывести: «число простое» и завершить работу.
7. Если деления нет, увеличить K на 1 и повторить проверку.

Ответ

Ввести число N. Если N < 2, то число составное. Иначе положить K = 2 и последовательно проверять делимость N на K, увеличивая K на 1. Если найден делитель, отличный от самого числа, то число составное; если проверка дошла до K = N, то число простое.