๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๐Ÿ“š๊ณต๋ถ€/์ฝ”๋”ฉํ…Œ์ŠคํŠธ

๋ฐฑ์ค€ - ์†Œ์ธ์ˆ˜๋ถ„ํ•ด, ํŒŒ์ด์ฌ

by Janger 2021. 12. 5.
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
๋ฐ˜์‘ํ˜•