🌟 소수와 소인수분해란?
소수(Prime Number): 1과 자기 자신만으로 나누어지는 1보다 큰 자연수입니다. (예: 2, 3, 5, 7, 11...)
소인수분해(Prime Factorization): 하나의 자연수를 소수들의 곱으로 나타내는 것입니다.
📝 소인수분해 예시 (60)
숫자 60을 소인수분해하는 과정입니다.
- 가장 작은 소수인 2로 나눕니다: 60 ÷ 2 = 30
- 결과인 30을 다시 2로 나눕니다: 30 ÷ 2 = 15
- 결과인 15는 2로 나누어지지 않으므로, 다음 소수인 3으로 나눕니다: 15 ÷ 3 = 5
- 결과인 5는 소수이므로, 더 이상 나눌 수 없습니다.
- 나누는 데 사용된 소수들을 모두 곱으로 표현합니다: 2 × 2 × 3 × 5
최종 결과: 60 = 22 × 3 × 5
📝 소인수분해 예시 (180)
숫자 180을 소인수분해하는 과정입니다.
- 가장 작은 소수인 2로 나눕니다: 180 ÷ 2 = 90
- 결과인 90을 다시 2로 나눕니다: 90 ÷ 2 = 45
- 결과인 45는 2로 나누어지지 않으므로, 다음 소수인 3으로 나눕니다: 45 ÷ 3 = 15
- 결과인 15를 다시 3으로 나눕니다: 15 ÷ 3 = 5
- 결과인 5는 소수이므로, 더 이상 나눌 수 없습니다.
- 나누는 데 사용된 소수들을 모두 곱으로 표현합니다: 2 × 2 × 3 × 3 × 5
최종 결과: 180 = 22 × 32 × 5
🌍 실생활 활용 사례
소인수분해는 이론적인 개념을 넘어 실생활 여러 곳에서 중요하게 사용됩니다.
- 암호학 (Cryptography): RSA 암호 시스템은 매우 큰 숫자를 소인수분해하기 어렵다는 원리를 기반으로 합니다.
- 최대공약수(GCD)와 최소공배수(LCM) 계산: 분수 약분, 주기적 이벤트 계산 등에 유용합니다.
- 컴퓨터 과학: 해시 함수나 난수 생성 알고리즘 등에서 소수의 특성을 활용합니다.
🎯 계산기 사용법
- 입력창에 2 이상의 자연수를 입력합니다.
- 계산하기 버튼을 누릅니다.
- 결과 창에서 지수 형태, 소인수 목록, 트리, 계산 과정을 확인할 수 있습니다.