소인수분해 알고리즘

	n = int(input())
	i = 2
	while n != 1:
	if n % i == 0:
	print(i)
	n //= i
	else:
	i += 1

view raw 백준 소인수분해 hosted with ❤ by GitHub