Разложение на простые множители Вывести представление целого числа 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))
Объяснение: