소인수분해 계산기 — 소인수 즉시 계산

1,000,000,000 이하의 양의 정수를 입력하면 소인수분해를 즉시 계산합니다. 수를 소인수와 지수로 분해하여 완전한 인수분해, 각 소인수와 거듭제곱 값 표, 그리고 해당 수가 소수인지 여부를 보여줍니다.

정수 (2 ~ 1,000,000,000)

소인수분해할 양의 정수를 입력하세요

소인수분해

360 = 2^³ × 3^² × 5

소인수	지수 (pⁿ)	값
2	2^³	8
3	3^²	9
5	1	5

지수 표기: 2^3 × 3^2 × 5

작동 방식

소인수분해란 무엇인가요?

소인수분해는 합성수를 소수들의 곱으로 나타내는 과정입니다. 소수는 1과 자기 자신 외에 다른 약수가 없는 1보다 큰 자연수입니다(2, 3, 5, 7, 11, 13, ...). 산술의 기본 정리에 따르면 1보다 큰 모든 정수는 소수들의 곱으로 유일하게 나타낼 수 있습니다. 즉, 어떤 방법으로 구하든 소인수분해의 결과는 항상 동일합니다.

예를 들어, 360 = 2 × 2 × 2 × 3 × 3 × 5 = 2³ × 3² × 5입니다. 지수는 각 소수가 인수로 몇 번 나타나는지를 보여줍니다. 1은 소수가 아니며(약수가 하나뿐), 소수 자체는 자기 자신이라는 인수 하나만 가집니다. 이 도구는 시험 나눗셈 방법을 사용합니다. 2부터 입력값의 제곱근까지 각 정수로 나누어 보며, 10억 이하의 수에 대해 충분히 효율적입니다.

소인수분해의 응용

소인수분해는 여러 중요한 수학적 연산의 기초가 됩니다. 두 수의 최대공약수(GCD) 구하기: 공통 소인수를 최소 지수로 곱합니다. 최소공배수(LCM) 구하기: 모든 소인수를 최대 지수로 곱합니다. 예를 들어, 360 = 2³ × 3² × 5이고 450 = 2 × 3² × 5²이므로, GCD(360, 450) = 2¹ × 3² × 5¹ = 90이 됩니다. 각 소인수에 대해 최소 지수를 취하기 때문입니다.

암호학에서 큰 수를 소인수로 분해하기 어렵다는 사실이 RSA 암호화의 보안 근거입니다. RSA 알고리즘은 두 개의 매우 큰 소수를 곱하여 사용합니다. 공개키 모듈러스인 그 곱을 계산하는 것은 쉽지만, 역으로 원래의 소수로 분해하는 것은 충분히 큰 수에 대해 계산적으로 불가능합니다. 이 단방향 수학적 함정문이 2048비트 RSA가 수십 년간의 암호 분석에도 불구하고 여전히 안전한 이유입니다.

산술의 기본 정리

산술의 기본 정리(유일 분해 정리라고도 함)는 두 가지를 주장합니다. (1) 1보다 큰 모든 정수는 소수들의 곱으로 나타낼 수 있다. (2) 이 표현은 인수의 순서를 제외하고 유일하다. 이 정리는 유클리드에게도 알려져 있었으며 19세기에 엄밀하게 증명되었습니다. 즉, 각 수에 대한 소인수분해는 정확히 하나뿐이며 모호함이 없습니다.

이 정리가 모든 수 체계에서 성립하는 것은 아닙니다. 예를 들어 가우스 정수(a, b가 정수인 a + bi 형태의 복소수)에서는 일부 수를 둘 이상의 방법으로 인수분해할 수 있습니다. 유일 인수분해 성질이야말로 일반 정수를 산술에서 특히 다루기 쉽게 만드는 것이며, 소인수분해가 정수론, 대수학, 암호학에서 그토록 근본적으로 중요한 이유입니다.

자주 묻는 질문

›소인수란 무엇인가요?

소인수는 어떤 수의 인수 중 소수인 것을 말합니다(1과 자기 자신으로만 나누어지는 수). 예를 들어, 12의 소인수는 2와 3으로, 12 = 2 × 2 × 3 = 2² × 3입니다. 4는 12의 인수이지만 소인수가 아닙니다. 4 = 2 × 2로 소수가 아니기 때문입니다.

›수의 소인수분해는 어떻게 구하나요?

가장 간단한 방법은 시험 나눗셈입니다. 가장 작은 소수(2)로 최대한 많이 나누고, 다음 소수(3)로 넘어가 나머지가 1이 될 때까지 계속합니다. 360의 경우: 360 ÷ 2 = 180, 180 ÷ 2 = 90, 90 ÷ 2 = 45, 45 ÷ 3 = 15, 15 ÷ 3 = 5, 5 ÷ 5 = 1. 따라서 360 = 2³ × 3² × 5. 수의 제곱근까지의 소수만 확인하면 충분하며, 그 이하의 소수로 나누어지지 않으면 그 수 자체가 소수입니다.

›1의 소인수분해는 무엇인가요?

1은 소인수가 없습니다. 관례적으로 1은 소수가 아니며 공곱(0개의 소수의 곱)입니다. 산술의 기본 정리는 1보다 큰 정수에 적용됩니다. 0도 제외됩니다. 0에 어떤 수를 곱해도 0이 되어 인수분해가 의미 없기 때문입니다.

›소인수분해와 인수분해의 차이는 무엇인가요?

일반적인 인수분해는 수를 임의의 정수의 곱으로 나타내는 것을 의미합니다(예: 12 = 4 × 3, 12 = 6 × 2, 12 = 12 × 1). 소인수분해는 모든 인수가 반드시 소수여야 합니다. 소인수분해는 유일하지만, 일반적인 인수분해는 그렇지 않습니다. 대수학에서 다항식의 인수분해(예: x² − 4 = (x−2)(x+2))는 관련이 있지만 다른 개념입니다.

›소인수분해로 최대공약수(GCD)와 최소공배수(LCM)를 구하는 방법은?

GCD(최대공약수): 공통 소인수를 최소 지수로 곱합니다. LCM(최소공배수): 모든 소인수를 최대 지수로 곱합니다. 예: 360 = 2³ × 3² × 5, 450 = 2 × 3² × 5². GCD = 2¹ × 3² × 5¹ = 2 × 9 × 5 = 90. LCM = 2³ × 3² × 5² = 8 × 9 × 25 = 1800. 검증: GCD × LCM = 90 × 1800 = 162,000 = 360 × 450.

›이 계산기로 인수분해할 수 있는 가장 큰 수는 얼마인가요?

이 도구는 1,000,000,000(10억) 이하의 정수를 처리합니다. 10억의 제곱근까지 시험 나눗셈을 수행하면 약 31,623단계로, 브라우저에서 즉시 계산할 수 있을 만큼 빠릅니다. 더 큰 수에는 폴라드의 로 알고리즘, 이차 체, 일반 수체 체 같은 더 정교한 알고리즘이 사용됩니다. 300자리 반소수(두 개의 큰 소수의 곱)를 인수분해하려면 현재 기술로는 우주의 나이보다 더 오랜 시간이 걸립니다. 이것이 RSA 암호화가 안전한 이유입니다.

›모든 짝수는 2로 나누어지나요?

그렇습니다. 정의상 짝수는 2로 나누어지는 정수이므로, 2 자체를 제외한 모든 짝수에서 2는 항상 소인수입니다(2 자체는 소수). 소인수분해에서 짝수는 항상 지수 ≥ 1인 2를 포함합니다. 예: 100 = 2² × 5², 256 = 2⁸, 630 = 2 × 3² × 5 × 7.

›음수도 소인수분해할 수 있나요?

엄밀히 말해 수론에서 소인수분해는 양의 정수에 적용됩니다. 음의 정수는 −1을 인수로 사용하여 나타낼 수 있습니다. 예를 들어 −12 = −1 × 2² × 3이지만, −1은 표준 정의에 따르면 소수가 아닙니다(소수는 1보다 커야 합니다). 추상 대수학에서는 환에서의 소원소로 개념이 일반화되며, −1과 1은 모두 '단원'으로 간주되어 소수가 아닙니다. 이 도구는 2 이상의 양의 정수만 허용합니다.