소인수분해 계산기

소인수분해 계산기

인기 AI Skill PRO

계산 입력

공식

수=p1a1×p2a2×⋯×pkak\text{수} = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}
사용 통계

광고

결과

소인수분해: 360
2^3 × 3^2 × 5
거듭제곱 형태
수 360
전개식 2 × 2 × 2 × 3 × 3 × 5
서로 다른 소인수 개수 3
소인수 총 개수 (중복 포함) 6
소수인가요? No

이 페이지의 오류 신고

소인수분해란?

소인수분해는 자연수를 서로 곱하면 그 수가 되는 소수들의 집합으로 쪼개는 과정입니다. 소수란 1보다 큰 수 중에서 1과 자기 자신만을 약수로 가지는 수를 말합니다(2, 3, 5, 7, 11, …). 산술의 기본정리에 따르면, 1보다 큰 모든 정수는 인수의 순서를 무시할 때 단 하나의 소인수분해만을 가집니다.

60을 소인수 2, 2, 3, 5로 분해하는 인수 나무
인수 나무는 소수만 남을 때까지 수를 반복해서 나눕니다.

계산기 사용법

2 이상의 자연수를 입력하고 계산 버튼을 누르세요. 이 도구는 결과를 두 가지 형태로 보여줍니다. 하나는 모든 소수를 하나씩 나열한 전개식이고, 다른 하나는 반복되는 소수를 거듭제곱으로 묶어 간결하게 표현한 지수식입니다. 또한 서로 다른 소수가 몇 개 나타나는지, 중복도를 포함한 소인수의 총 개수가 몇 개인지, 그리고 입력한 수 자체가 소수인지도 함께 알려줍니다.

계산 원리

이 계산기는 시행 나눗셈(trial division) 방식을 사용합니다. 가장 작은 소수인 2부터 시작해, 각 후보 약수 \(d\)로 나누어떨어지는 동안 계속 나누면서 몇 번 나누어지는지 셉니다. 검사할 약수는 \(\sqrt{n}\)까지만 보면 충분한데, 제곱근 아래에서 약수가 발견되지 않으면 남아 있는 수는 그 자체로 소수일 수밖에 없기 때문입니다. 그 결과는 다음 형태로 표현됩니다:

$$n = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}$$

광고
지수를 사용해 소수의 거듭제곱의 곱으로 나타낸 수
지수 형식은 반복되는 소수를 소수의 거듭제곱으로 묶습니다.

예제 풀이

\(n = 360\)을 예로 들어 보겠습니다. 먼저 2로 세 번 나눕니다: \(360 \to 180 \to 90 \to 45\) (\(2^3\)). 다음으로 3으로 두 번 나눕니다: \(45 \to 15 \to 5\) (\(3^2\)). 마지막으로 5로 한 번 나눕니다: \(5 \to 1\) (\(5^1\)). 따라서 다음과 같습니다:

$$360 = 2^3 \times 3^2 \times 5$$

이를 전개하면 \(2 \times 2 \times 2 \times 3 \times 3 \times 5\) 가 되며, 서로 다른 소수는 3개, 소인수의 총 개수는 6개입니다.

소수와 일반적인 소인수분해 참고표

소수(prime)는 1보다 큰 자연수로, 양의 약수가 1과 자기 자신뿐인 수입니다. 100 미만의 소수는 정확히 25개입니다. 수 1은 소수도 합성수도 아니며, 2는 유일한 짝수 소수입니다.

범위 소수 개수
1–9 2, 3, 5, 7 4
10–19 11, 13, 17, 19 4
20–29 23, 29 2
30–39 31, 37 2
40–49 41, 43, 47 3
50–59 53, 59 2
60–69 61, 67 2
70–79 71, 73, 79 3
80–89 83, 89 2
90–99 97 1

자주 쓰이는 수의 소인수분해(지수 표기):

수 소인수분해 약수의 개수
12 2² × 3 6
24 2³ × 3 8
36 2² × 3² 9
48 2⁴ × 3 10
60 2² × 3 × 5 12
100 2² × 5² 9
120 2³ × 3 × 5 16
144 2⁴ × 3² 15
210 2 × 3 × 5 × 7 16
360 2³ × 3² × 5 24
1000 2³ × 5³ 16
1024 2¹⁰ 11
광고

결과 해석하기

지수 표기 \(n = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}\)는 서로 다른 각 소수 \(p_i\)가 \(n\)을 나누는 횟수를 나타냅니다.

  • 약수의 개수: \((a_1+1)(a_2+1)\cdots(a_k+1)\)과 같습니다. \(360 = 2^3 \times 3^2 \times 5\)의 경우 \((3+1)(2+1)(1+1) = 24\)개의 약수가 있습니다.
  • 소수 판정: 지수가 1인 소수 하나만 있으면 그 수는 소수이며, 약수는 1과 자기 자신뿐입니다.
  • 완전제곱수: 모든 지수가 짝수이면 그 수는 완전제곱수입니다. \(144 = 2^4 \times 3^2\)에서 지수를 절반으로 하면 \(2^2 \times 3 = 12\)이므로 \(\sqrt{144} = 12\)입니다.
  • 최대공약수와 최소공배수: 최대공약수는 공통 소수마다 더 작은 지수를, 최소공배수는 모든 소수마다 더 큰 지수를 택합니다. \(360 = 2^3 \times 3^2 \times 5\)와 \(84 = 2^2 \times 3 \times 7\)에서 최대공약수 = \(2^2 \times 3 = 12\), 최소공배수 = \(2^3 \times 3^2 \times 5 \times 7 = 2520\)입니다. 확인: \(12 \times 2520 = 30240 = 360 \times 84\).
  • 분수 약분: 분자와 분모를 최대공약수로 나눕니다. \(\frac{84}{360} = \frac{84 \div 12}{360 \div 12} = \frac{7}{30}\).

큰 수. 두 큰 소수를 곱하는 것은 쉽지만, 그 곱(반소수, semiprime)으로부터 두 소수를 찾아내는 것은 고전적 컴퓨터로는 매우 어렵다고 여겨집니다. 시행 나눗셈(trial division)은 수가 수백 자리에 이르기 훨씬 전에 비실용적이 됩니다. RSA 암호는 이러한 비대칭성에 의존하며, 2048비트 이상의 모듈러스를 사용합니다. 1은 소인수가 없고, 0은 소인수분해를 갖지 않는다는 점에 유의하세요.

자주 묻는 질문

왜 입력값이 최소 2 이상이어야 하나요? 0과 1은 소인수분해가 존재하지 않습니다. 특히 1은 소수도 합성수도 아닙니다.

"중복도를 포함한다"는 게 무슨 뜻인가요? 각 소수가 나타나는 횟수만큼 모두 세는 것을 의미합니다. 360의 경우 2가 세 번, 3이 두 번, 5가 한 번이므로 총 6개입니다.

1은 소수인가요? 아닙니다. 소수는 정의상 서로 다른 양의 약수를 정확히 두 개 가져야 하지만, 1은 약수가 하나뿐입니다.

최종 업데이트:

수학 및 통계 인기 계산기

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