๐๊ณต๋ถ/์ฝ๋ฉํ
์คํธ
๋ฐฑ์ค - ์์ธ์๋ถํด, ํ์ด์ฌ
Janger
2021. 12. 5. 10:06
728x90
https://www.acmicpc.net/problem/11653
11653๋ฒ: ์์ธ์๋ถํด
์ฒซ์งธ ์ค์ ์ ์ N (1 ≤ N ≤ 10,000,000)์ด ์ฃผ์ด์ง๋ค.
www.acmicpc.net
N = int(input())
i = 2
while N > 1:
while (N % i) == 0:
print(i)
N //= i
i += 1
์
728x90