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)

Answer 2

Конечно, вот пример рекурсивной функции на Python, которая разложит натуральное число на простые сомножители:

pythonCopy code
def разложить_на_простые_сомножители(n, делитель=2):
    if n <= 1:
        return

    while n % делитель == 0:
        print(делитель, end=' ')
        n //= делитель

    if делитель == 2:
        делитель = 3
    else:
        делитель += 2

    разложить_на_простые_сомножители(n, делитель)

# Получить ввод пользователя
try:
    число = int(input("Введите натуральное число: "))
    if число <= 0:
        print("Пожалуйста, введите натуральное число больше 0.")
    else:
        print(f"{число} =", end=' ')
        разложить_на_простые_сомножители(число)
except ValueError:
    print("Пожалуйста, введите корректное натуральное число.")

Этот код определяет функцию разложить_на_простые_сомножители, которая рекурсивно разбивает число на простые сомножители и выводит их на экран. Ввод числа осуществляется с клавиатуры, и затем вызывается эта функция для разложения числа на простые множители.