소인수분해 계산기

소인수분해 계산기

인기 AI Skill PRO

계산 입력

공식

수=p1e1×p2e2×⋯×pkek\text{수} = p_1^{e_1} \times p_2^{e_2} \times \cdots \times p_k^{e_k}
사용 통계

광고

결과

소인수
2 x 2 x 5 x 5
해당 수의 소수 분해
소수 분해 (지수 형태) 2^2 x 5^2
소인수 CSV 목록 2, 2, 5, 5
서로 다른 소인수의 개수 2
전체 소인수 개수 (중복 포함) 4
소수 인덱스 Prime[n] 2 = Prime[1], 5 = Prime[3]

이 페이지의 오류 신고

소인수분해란?

소인수분해(정수 분해 또는 소수 분해라고도 합니다)는 양의 정수를 곱해서 그 수를 만들어내는 소수들로 쪼개는 과정입니다. 산술의 기본 정리에 따르면, 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]\) 입니다.

100의 인수 분해 나무가 소인수 2와 5로 갈라지는 모습
100의 인수 분해 나무는 소수 2, 2, 5, 5로 끝난다.

결과 해석하기

  • 소수 또는 합성수: 유일한 약수가 \(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조까지 가능합니다. 다만 큰 소인수를 가진 한계 부근의 수는 잠시 시간이 걸릴 수 있는데, 시험 나눗셈이 제곱근까지 약수를 검사하기 때문입니다.

최종 업데이트:

수학 및 통계 인기 계산기

수학 및 통계 계산기 전체 보기