소인수분해란?
소인수분해(정수 분해 또는 소수 분해라고도 합니다)는 양의 정수를 곱해서 그 수를 만들어내는 소수들로 쪼개는 과정입니다. 산술의 기본 정리에 따르면, 1보다 큰 모든 정수는 순서를 무시할 때 단 하나의 소인수분해만 가집니다. 이 계산기는 2부터 약 10조(13자리) 미만까지의 모든 자연수를 소인수분해하여 네 가지 방식으로 보여줍니다. 곱셈식, 지수 형태, CSV 목록, 그리고 선택적으로 인수 나무입니다.
사용 방법
입력란에 1보다 큰 양의 정수를 입력하고 실행하세요. 시각적인 분해 과정을 보고 싶다면 "인수 나무 만들기"를 체크하면 됩니다. 결과로는 풀어 쓴 소인수(예: \(2 \times 2 \times 5 \times 5\)), 간결한 지수 형태(\(2^2 \times 5^2\)), 쉼표로 구분된 목록, 서로 다른 소수의 개수, 중복도를 포함한 전체 소인수 개수, 그리고 처음 5000개 소수에 속하는 인수의 소수 인덱스 \(\text{Prime}[n]\)가 함께 표시됩니다.
공식과 알고리즘
이 계산기는 시험 나눗셈(trial division) 방식을 사용합니다. 먼저 2로 나눌 수 있는 인수를 모두 제거한 뒤, 나누는 수의 제곱이 남은 값보다 크지 않은 동안 3, 5, 7, ... 같은 홀수 약수를 차례로 시험합니다. 어떤 약수로 딱 떨어지면 그 약수를 기록하고 나눕니다. 마지막에 1보다 큰 값이 남으면 그 자체가 하나의 소인수입니다. 제곱근까지만 검사해도 되는 이유는, 모든 합성수는 반드시 자신의 제곱근 이하의 인수를 가지기 때문입니다.
$$\text{Number} = p_1^{e_1} \times p_2^{e_2} \times \cdots \times p_k^{e_k}$$
예제 풀이: n = 100
$$100 / 2 = 50, \quad 50 / 2 = 25$$ 이므로 2가 두 개입니다. 그다음 25는 3으로는 나누어지지 않지만 5로는 나누어집니다. $$25 / 5 = 5, \quad 5 / 5 = 1$$ 이므로 5가 두 개입니다. 따라서 인수는 2, 2, 5, 5 입니다. 곱셈식으로는 \(2 \times 2 \times 5 \times 5\), 지수 형태로는 \(2^2 \times 5^2\) 입니다. 서로 다른 소수는 2개, 전체 소인수는 4개입니다. 검산: $$2 \times 2 \times 5 \times 5 = 100$$ 소수 인덱스는 \(2 = \text{Prime}[1]\), \(5 = \text{Prime}[3]\) 입니다.
결과 해석하기
- 소수 또는 합성수: 유일한 약수가 \(n\) 자신뿐이라면(\(n = n^1\)), 이 수는 소수입니다. 중복을 포함하여 소인수가 두 개 이상이면 합성수입니다. 수 1은 소인수가 없으며 소수도 합성수도 아닙니다.
- 완전 거듭제곱: 모든 지수가 짝수이면 \(n\)은 완전제곱수입니다(예: \(36 = 2^2 \times 3^2\)). 모든 지수가 3의 배수이면 완전세제곱수입니다(예: \(1000 = 2^3 \times 5^3\)).
- 약수의 개수: \(n = p_1^{e_1} p_2^{e_2} \cdots p_k^{e_k}\)일 때, 약수의 개수는 \((e_1+1)(e_2+1)\cdots(e_k+1)\)입니다. 예를 들어 \(100 = 2^2 \times 5^2\)의 약수는 \((2+1)(2+1) = 9\)개이며, 1, 2, 4, 5, 10, 20, 25, 50, 100입니다.
- 서로 다른 소수 개수와 중복도: 360은 서로 다른 소수가 3개(2, 3, 5)이지만, 중복을 세면 소인수가 6개입니다. 항상 어떤 개수가 필요한지 확인하세요.
- 최대공약수와 최소공배수: 최대공약수는 각 소수의 최소 지수를, 최소공배수는 최대 지수를 취합니다. \(84 = 2^2 \cdot 3 \cdot 7\)과 \(360 = 2^3 \cdot 3^2 \cdot 5\)에 대해: \(\gcd = 2^2 \cdot 3 = 12\)이고 \(\operatorname{lcm} = 2^3 \cdot 3^2 \cdot 5 \cdot 7 = 2520\)입니다. 확인: \(12 \times 2520 = 30240 = 84 \times 360\).
- 분수 약분하기: 공통 소인수를 소거합니다. \(\tfrac{84}{360}\)에서 \(2^2 \cdot 3 = 12\)를 소거하면 \(\tfrac{7}{30}\)이 됩니다.
참조표: 작은 소수와 주요 소인수분해
처음 25개의 소수
| n | Prime[n] | n | Prime[n] | n | Prime[n] | n | Prime[n] | n | Prime[n] |
|---|---|---|---|---|---|---|---|---|---|
| 1 | 2 | 6 | 13 | 11 | 31 | 16 | 53 | 21 | 73 |
| 2 | 3 | 7 | 17 | 12 | 37 | 17 | 59 | 22 | 79 |
| 3 | 5 | 8 | 19 | 13 | 41 | 18 | 61 | 23 | 83 |
| 4 | 7 | 9 | 23 | 14 | 43 | 19 | 67 | 24 | 89 |
| 5 | 11 | 10 | 29 | 15 | 47 | 20 | 71 | 25 | 97 |
주요 소인수분해
| 수 | 소인수분해 | 약수의 개수 |
|---|---|---|
| 12 | 2² × 3 | 6 |
| 24 | 2³ × 3 | 8 |
| 36 | 2² × 3² | 9 |
| 48 | 2⁴ × 3 | 10 |
| 60 | 2² × 3 × 5 | 12 |
| 72 | 2³ × 3² | 12 |
| 120 | 2³ × 3 × 5 | 16 |
| 144 | 2⁴ × 3² | 15 |
| 180 | 2² × 3² × 5 | 18 |
| 360 | 2³ × 3² × 5 | 24 |
| 720 | 2⁴ × 3² × 5 | 30 |
| 1000 | 2³ × 5³ | 16 |
| 1024 | 2¹⁰ | 11 |
나눗셈 규칙
| 제수 | 규칙 |
|---|---|
| 2 | 일의 자리 숫자가 0, 2, 4, 6 또는 8입니다. |
| 3 | 각 자리 숫자의 합이 3으로 나누어떨어집니다. |
| 5 | 일의 자리 숫자가 0 또는 5입니다. |
| 7 | 일의 자리 숫자를 두 배로 한 뒤 나머지 수에서 뺍니다. 그 결과가 7로 나누어떨어지면 원래 수도 나누어떨어집니다(343: 34 − 6 = 28, 예). |
| 11 | 각 자리 숫자의 교대합이 11로 나누어떨어집니다(121: 1 − 2 + 1 = 0, 예). |
자주 묻는 질문
숫자 1은 어떻게 되나요? 1은 소수도 합성수도 아니며 소인수를 가지지 않으므로, 계산기는 이 특수한 경우를 별도로 안내합니다.
입력한 수가 소수라면? 13처럼 소수인 경우 자기 자신이 유일한 소인수이며, 지수 형태도 그냥 13으로 표시됩니다.
얼마나 큰 수까지 분해할 수 있나요? 거의 10조까지 가능합니다. 다만 큰 소인수를 가진 한계 부근의 수는 잠시 시간이 걸릴 수 있는데, 시험 나눗셈이 제곱근까지 약수를 검사하기 때문입니다.