Вывести представление целого числа n в виде произведения простых чисел.
Вход. Одно число n (2 ≤ n ≤ 231 – 1).
Выход. Вывести список простых множителей в порядке неубывания, разделённых знаком “*”.
Вход. Одно число n (2 ≤ n ≤ 231 – 1).
Выход. Вывести список простых множителей в порядке неубывания, разделённых знаком “*”.
More Questions From This User See All
Answers & Comments
Відповідь:
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)))