[자료구조] 수학 - 소인수분해 with Python

✔️ 소인수란?

💡 어떤 자연수의 인수(약수) 중에서 소수인 것

✔️ 소인수분해란?

💡 1보다 큰 자연수를 소인수만의 곱으로 나타낸 것
ex) 30 → 2x3x5

✔️ 소인수분해 구현

def factorization(x):
		n = 2
		while n <= x:
				if x % n == 0:
						print(n)
						x = x / n
				else:
						n = n + 1
factorization(9)

# 3
# 3