Задача 73451 Наименьший делитель Для заданного...
Условие
Для заданного натурального числа n выведите его наименьший делитель, отличный от 1.
Входные данные
Одно натуральное число n (1 < n < 231).
Выходные данные
Выведите наименьший делитель числа n, отличный от 1.
python
информатика 10-11 класс
171
Решение
★
```python
n = int(input()) # считывание числа
i = 2 # начальное значение для перебора
while n % i != 0: # пока остаток от деления не равен 0
i += 1 # увеличиваем делитель на 1
print(i) # выводим наименьший делитель
```
Этот код сначала считывает входное число, затем начинает перебирать возможные делители, начиная с 2. Если остаток от деления n на i равен 0, то i является делителем, и выполнение цикла прекращается. Тогда i выводится как ответ.