์์ธ์๋ถํด
[๋ฐฑ์ค] 11653๋ฒ : ์์ธ์๋ถํด (๐ฅ์ค๋ฒ 4) (Python)
๋ฌธ์ ๋ฐ๋ก ๊ฐ๊ธฐ 11653๋ฒ: ์์ธ์๋ถํด ์ฒซ์งธ ์ค์ ์ ์ N (1 ≤ N ≤ 10,000,000)์ด ์ฃผ์ด์ง๋ค. www.acmicpc.net ํ์ด ์ฌ์ฉ ์ธ์ด : Python ํ์ดํ ๋ ์ง : 2021-09-18 n = int(input()) i = 2 while n != 1: if n % i == 0: print(i) n = n / i else: i += 1 (์์ ์ ๊ธฐ๋กํด๋ ํ์ด๋ฅผ ๊ทธ๋๋ก ์ฎ๊ฒจ์จ ๊ฒ์ด๊ธฐ์, ๋ถ๊ฐ ์ค๋ช ์ด ์๋ค๋ ์ ์ํด ๋ถํ๋๋ฆฝ๋๋ค.)