Задача 73453 Простые множители На входе программы...
Условие
На входе программы имеем натуральное число n (n > 1). Нужно разложить его на простые множители.
На вход программе подается:
Натуральное число n (1 < n < 231).
Должно вывестись:
В порядке возрастания простые множители числа n в столбик.
Python
информатика 10-11 класс
99
Решение
★
```python
n = int(input())
factor = 2
while n > 1:
if n % factor == 0:
print(factor)
n = n / factor
else:
factor += 1
```