вивести уявлення цілого числа n як добутку простих чисел. Вхід. одне число n (2 ≤ n ≤ 231 – 1). вихід. вивести список простих множників у порядку невтрати, розділених знаком “*”.
Answers & Comments
ismailva43
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)
Answers & Comments
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))