ГДЗ по информатике 8 класс Босова, номер §3.2 № 8

§. № Чтение блок-схемы

«Прочитайте» блок-схему: на вход подают число $N$ ; сначала полагают $K\leftarrow2$ , затем проверяют, делится ли $N$ на $K$ . Если нет, выполняют $K\leftarrow K+1$ и повторяют проверку. Если да, проверяют $N=K$ : при равенстве выводят « $N$ — простое», иначе выводят « $N$ — составное». Сформулируйте словесное описание этого же алгоритма.

Решение

Блок ввода задаёт число , а прямоугольник задаёт первый проверяемый делитель. Алгоритм предназначен для натурального , поскольку только такие числа бывают простыми или составными.

Проверяем, делится ли на текущее без остатка. Если не делится, увеличиваем на и снова проверяем делимость. Так последовательно перебираются числа до первого делителя .

Когда делитель найден, сравниваем его с самим . Если первый найденный делитель — , меньших делителей, кроме , у числа нет, поэтому число простое. Если первый делитель меньше , у числа есть нетривиальный делитель, поэтому оно составное.

Например, при проверки на дают «нет», а при — «да»; равенство приводит к выводу «простое». При проверки и дают соответственно «нет» и «да»; поскольку , выводится «составное».

Ответ

Перебирать от вверх до первого делителя . Если этот делитель равен , число простое; если он меньше , число составное.

Помогло?

Номер §3.2 № 8