?>
Разложение на простые множители Вывести представление целого числа N в виде произведения простых чисел. Входные данные В первой строке находится единственное число N. 2 <= N <= 231 - 1. Выходные данные Выводится список чисел в порядке неубывания, разделённых знаком "*". Примеры входные данные 30 выходные данные 2*3*5 входные данные 16 выходные данные 2*2*2*2
Ответы
на Python
n = int(input())
dx = []
k = 2
while k <= n ** 0.5:
if n % k == 0:
dx.append(k)
n = n // k
else:
k += 1
if n > 1:
dx.append(n)
print('*'.join(str(s) for s in dx))
Объяснение: