вивести уявлення цілого числа n як добутку простих чисел. Вхід. одне число n (2 ≤ n ≤ 231 – 1). вихід. вивести список простих множників у

July 2023 1 18 Report

вивести уявлення цілого числа 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)

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

0 votes Thanks 0

Answers & Comments

12 64a76c3a800b4

89bb8feb8a04079e6cd7f101fa83811d

v 10 15 64a4a5fd86f72

9c40ece6bf953c00f618a9c525ef0313

n 64a40d85c6730

4a852fed379c740d89dcd8ca14ce8491

1 64a337812e118

n n 2 n 231 1 64a2e7b6b4ea8

6d601c1fafad2cc58f18a6766c15e156

v 10 15

Helpful Links

Helpful Social