Ответ
5
(1 оценка)
1
Ответ
0
(0 оценок)
0
etojan
4 года назад
Светило науки - 106 ответов - 1186 раз оказано помощи
num = int(input())
div = 2 # претендент на делитель
while num > 1:
if num % div == 0: # остаток от деления равен нулю
print(div) # печатаем делитель
num //= div # делим исходное число на делитель, чтоб искать дальше
continue # проверяем еще раз, будет ли делиться снова на этот же делитель
if div > num**.5 + 1: # если делитель уже больше, чем корень из n
print(num) # то единственным таким делителем может быть только само n
break
div += 1 # если не делится - увеличиваем возможный делитель
Ответ:
Python
n = int(input())
slist = []
s = 2
while n > 1:
if n % s == 0:
slist.append(s)
n = n/s
else:
s += 1
print(slist)