Задача «Минимальный делитель»
Условие
Дано целое число, не меньшее 2. Выведите его наименьший натуральный делитель, отличный от 1.
Следующая задача: Степень двойки
Тесты
|
Входные данные |
Правильный ответ |
Что вывела программа |
Результат |
|
15 |
3 |
|
|
|
2 |
2 |
|
|
|
3 |
3 |
|
|
|
4 |
2 |
|
|
|
5 |
5 |
|
|
|
6 |
2 |
|
|
|
7 |
7 |
|
|
|
8 |
2 |
|
|
|
35 |
5 |
|
|
|
55 |
5 |
|
|
|
179 |
179 |
|
|
Нужна подсказка?
Подсказка 1
Достаточно искать делитель до квадратного корня.
Подсказка 2
Единицу нельзя считать ответом; для простого числа ответ — само число.