소수: 1과 자기 자신만을 약수로 갖는 자연수 (1은 소수 아님)
합성수: 소수도 아니고 1도 아닌 자연수
소인수분해: 자연수를 소수의 곱으로 나타내는 것
72 = 2³ × 3²
180 = 2² × 3² × 5
⭐ 약수의 개수 공식
p^a × q^b의 약수의 개수 = (a+1)(b+1)
• 2는 유일한 짝수 소수 · 소수 목록: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37 …
▶ 예제
120을 소인수분해하고 약수의 개수를 구하여라.
120 = 2³ × 3 × 5 → 약수의 개수 = (3+1)(1+1)(1+1) = 4 × 2 × 2 = 16개