Условие: Дано натуральное число. Проверить, является ли оно простым. Примечание: простым называется натуральное число, которое имеет ровно два различных натуральных делителя: единицу и само это число.

Предыдущий
вопрос Следующий
вопрос

Алгоритм решения:

Вводим натуральное число n.Инициализируем переменную count = 0.Перебираем все числа от 1 до n.Если число n делится на текущее число без остатка, увеличиваем count на 1.Если count > 2, выводим сообщение, что число n не является простым.В противном случае, выводим сообщение, что число n является простым.Конец.

Пример:

Input
n = 17

Output
Число 17 является простым.