소인수분해 계산기

모든 숫자를 단계별 나눗셈으로 소인수로 분해합니다. 전체 인수분해 트리를 표시합니다. 정수론 학생, 수학 애호가, 암호 학습에 완벽합니다.

소인수분해 계산기이란?

소인수분해는 정수와 그 속성에 대한 수학적 연구인 정수론에서 가장 기본적인 개념 중 하나입니다. 산술의 기본 정리에 따르면 1보다 큰 모든 정수는 소수의 고유한 곱으로 표현될 수 있습니다. 이 고유성은 소인수분해를 수학과 컴퓨터 과학 전반에 걸쳐 필수 불가결하게 만듭니다.

이 계산기는 2부터 시작하여 각 소수로 나누어 떨어지는지 테스트하는 시행 나눗셈을 사용하여 체계적으로 모든 소인수를 찾습니다. 결과는 지수 형태와 완전한 단계별 나눗셈 과정으로 표시됩니다.

디지털 시대에 소인수분해는 암호학에서 중요한 역할을 담당하게 되었습니다. 대부분의 인터넷 통신을 보호하는 RSA 알고리즘은 두 개의 큰 소수를 곱하는 것은 간단하지만 그 곱을 인수분해하는 것은 충분히 큰 숫자에 대해 계산적으로 불가능하다는 수학적 사실에 의존합니다.

공식

1보다 큰 모든 정수 n은 다음과 같이 고유하게 표현됩니다:

n = p₁^a₁ × p₂^a₂ × ··· × pₖ^aₖ

약수의 개수: τ(n) = (a₁+1)(a₂+1)···(aₖ+1)

계산 방법

2에서 10,000,000 사이의 양의 정수를 입력하세요.
알고리즘은 가장 작은 소수인 2로 나누는 것부터 시작합니다.
숫자가 정확히 나누어질 때마다 제수가 인수로 기록됩니다.
2로 더 이상 나누어떨어지지 않으면 알고리즘은 3, 5, 7, 11, ...을 시도합니다.
나머지 숫자가 1이 되거나 그 자체가 소수가 될 때까지 계속됩니다.
인수분해는 지수 형태로 작성됩니다: n = p₁^a₁ × p₂^a₂ × ...
약수는 공식 τ(n) = (a₁+1)(a₂+1)···(aₖ+1)을 사용하여 계산됩니다.

예시

360의 소인수분해: 360÷2=180 → 180÷2=90 → 90÷2=45 → 45÷3=15 → 15÷3=5 → 5는 소수. 결과: 360 = 2³ × 3² × 5¹. 약수: (3+1)(2+1)(1+1) = 24.

주요 용어 설명

소수: 1과 자기 자신 외에 인수가 없는 1보다 큰 정수
합성수: 소수가 아닌 1보다 큰 정수
산술의 기본 정리: 1보다 큰 모든 정수는 고유한 소인수분해를 가진다
시험 나눗셈: 연속적인 소수로 나누어 떨어지는지 테스트하는 인수분해 알고리즘
지수: p^a에서 지수 a는 소수 p가 나타나는 횟수를 셉니다
약수 함수 τ(n): n의 양의 약수의 총 개수를 셉니다

일반적인 사용 사례

분수를 최저 항으로 약분
숫자의 GCD 및 LCM 찾기
RSA 암호화 및 공개 키 암호화
수학 경시대회에서 정수론 문제 해결
수학에서 나누어 떨어지는 규칙 이해
대수적 인수분해 및 다항식 단순화

자주 묻는 질문

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

소인수분해는 숫자를 소인수의 곱으로 표현합니다. 1보다 큰 모든 정수는 고유한 소인수분해를 가집니다 — 산술의 기본 정리. 예: 360 = 2³ × 3² × 5.

소수란 무엇인가요?

소수는 1보다 큰 자연수로, 1과 자기 자신 외에는 양의 약수가 없는 수입니다. 처음 소수는 2, 3, 5, 7, 11, 13, 17, 19, 23... 무한히 많은 소수가 있습니다(유클리드, 기원전 300년경).

소인수분해는 실생활에서 어떻게 사용되나요?

소인수분해는 RSA 암호화(인터넷 보안), 분수 약분, GCD 및 LCM 찾기, 정수론에 사용됩니다. 현대 인터넷 보안은 큰 수의 인수분해가 어렵다는 점에 의존합니다.

소인수분해에서 약수를 어떻게 세나요?

n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ 일 때, 양의 약수의 개수는 (a₁+1)(a₂+1)···(aₖ+1)입니다. 예: 12 = 2² × 3¹에는 (2+1)(1+1) = 6개의 약수가 있습니다.

소인수분해 계산기