Question

Разложение на простые множители
Вывести представление целого числа N в виде произведения простых чисел.

Входные данные
В первой строке находится единственное число N. 2 <= N <= 231 - 1.

Выходные данные
Выводится список чисел в порядке неубывания, разделённых знаком "*".

Примеры
входные данные
30
выходные данные
2*3*5
входные данные
16
выходные данные
2*2*2*2

Answer 1

Ответ:

на 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))

Объяснение: