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(str(i))
if n > 1:
factors.append(str(n))
return "*".join(factors)

n = int(input())
print(prime_factors(n))