Question

Вывести представление целого числа n в виде произведения простых чисел.
Вход. Одно число n (2 ≤ n ≤ 231 – 1).
Выход. Вывести список простых множителей в порядке неубывания, разделённых знаком “*”.

Answer 1

Відповідь:

def prime_factors(n):

   i = 2

   factors = []

   while i * i <= n:

       if n % i:

           i += 1

       else:

           n //= i

           factors.append(i)

   if n > 1:

       factors.append(n)

   return factors

n = int(input("Введите число: "))

factors = prime_factors(n)

print("Простые множители числа", n, ":", "*".join(map(str, factors)))