Question

100 баллов
Напишите рекурсивную функцию, которая раскладывает число на простые сомножители.
Пример:
Введите натуральное число:
378
378 = 2*3*3*3*7
мне надо на Python

Answer 1

def co_creators(number):

  d = 2

  while d ** 2 <= number:

      if number % d == 0:

          print(d,end="*")

          co_creators(number // d)

          exit(0)

      d += 1

  if number > 1:

      print(number)

number = int(input("Введите натуральное число: "))

print(number,"= ",end="")

co_creators(number)