소수는 정확히 2개의 약수, 즉 1과 자기 자신을 갖는 1보다 큰 정수입니다. 소수는 모든 정수의 구성 요소입니다. 모든 정수는 소수의 곱으로 표현될 수 있습니다.
처음 25개의 소수
2장, 3장, 5장, 7장, 11장, 13장, 17장, 19장, 23장, 29장, 31장, 37장, 41장, 43장, 47장, 53장, 59장, 61장, 67장, 71장, 73장, 79장, 83장, 89장, 97장
2는 유일한 짝수라는 점에 유의하세요. 다른 모든 짝수는 2로 나누어집니다.
방법 1: 시험 분할
숫자가 소수인지 테스트하는 가장 간단한 방법은 제곱근까지의 숫자가 균등하게 나누어지는지 확인하는 것입니다.
주요 통찰: n의 인수가 √n보다 큰 경우 해당 인수도 √n보다 작습니다. 따라서 √n까지만 확인하면 됩니다.
연산:
- n < 2이면 소수가 아닙니다.
- n = 2인 경우 소수
- n이 짝수이면(2 제외) 소수가 아닙니다.
- 3부터 √n까지의 모든 홀수를 확인하세요
- n을 균등하게 나누는 경우 소수가 아닙니다.
- 그렇지 않으면 프라임
예: 97이 소수인가요?
√97 ≒ 9.85, 따라서 최대 9까지 소수를 확인하세요: 2, 3, 5, 7
- 97 ¼ 2 = 48.5 (전체가 아님)
- 97 ¼ 3 = 32.33... (전체가 아님)
- 97 ¼ 5 = 19.4 (전체가 아님)
- 97 ¼ 7 = 13.86 (전체가 아님)
제수를 찾을 수 없습니다. 97은 소수입니다.
예: 91이 소수인가요?
√91 ≒ 9.54, 9까지 확인: 2, 3, 5, 7
- 91 ¼ 7 = 13 (정수!)
91은 소수가 아닙니다 — 91 = 7 × 13.
방법 2: 에라토스테네스의 체
에라토스테네스의 체는 주어진 한계까지의 모든 소수를 찾습니다. 빠르고 우아하며 기원전 240년경 그리스 수학자 에라토스테네스가 발명했습니다.
50까지의 모든 소수를 찾으려면:
- 2부터 50까지의 숫자를 적는다
- 2(첫 번째 소수)로 시작합니다. 2의 배수(4, 6, 8...)를 모두 지웁니다.
- 교차되지 않은 다음 숫자로 이동합니다. 3. 3의 배수(9, 15, 21...)를 지웁니다.
- 교차되지 않은 다음: 5. 5의 배수(25, 35...)를 지웁니다.
- 교차되지 않은 다음: 7. 7의 배수(49...)를 지웁니다.
- √50 ≒ 7.07에 도달하면 중지합니다.
- 교차되지 않은 나머지 숫자는 모두 소수입니다.
최대 50개의 소수: 2장, 3장, 5장, 7장, 11장, 13장, 17장, 19장, 23장, 29장, 31장, 37장, 41장, 43장, 47장
최대 100개의 소수: 전체 목록
| 범위 | 소수 |
|---|---|
| 1~10 | 2, 3, 5, 7 |
| 11~20 | 11, 13, 17, 19 |
| 21~30 | 23, 29 |
| 31~40 | 31, 37 |
| 41~50 | 41, 43, 47 |
| 51~60 | 53, 59 |
| 61~70 | 61, 67 |
| 71~80 | 71, 73, 79 |
| 81~90 | 83, 89 |
| 91~100 | 97 |
100보다 작은 소수는 25개입니다.
빠른 분할성 테스트
전체 나누기를 수행하기 전에 다음 규칙을 확인하세요.
| 다음으로 나눌 수 있음 | 만약에... |
|---|---|
| 2 | 마지막 숫자는 짝수(0,2,4,6,8)입니다. |
| 3 | 3으로 나누어지는 숫자의 합 |
| 5 | 마지막 숫자는 0 또는 5입니다. |
| 7 | 간단한 규칙은 없습니다. 그냥 나누기만 하면 됩니다. |
| 11 | 11로 나눌 수 있는 교번 숫자의 합 |
예: 143이 소수인가요?
- 심지어 ✓도 아니다
- 1+4+3 = 8, 3으로 나눌 수 없음 ✓
- 0이나 5로 끝나지 않음 ✓
- √143 ≒ 11.96, 11까지 확인
- 143 ¼ 7 = 20.43 ✓
- 143 ¼ 11 = 13 — 나누어질 수 있습니다!
143 = 11 × 13. 소수가 아닙니다.
소수가 중요한 이유
암호화: 인터넷 뱅킹, HTTPS 및 이메일을 보호하는 데 사용되는 RSA 암호화는 두 개의 큰 소수를 곱하는 것은 쉽지만 결과를 다시 소수로 분해하는 것은 매우 어렵다는 사실에 의존합니다.
컴퓨터 과학: 해시 테이블, 난수 생성기 및 체크섬은 소수의 속성을 사용합니다.
순수 수학: 소수의 분포는 수학에서 가장 풀리지 않은 문제 중 하나인 리만 가설(Riemann Hypothesis)로 남아 있습니다.
흥미로운 주요 사실
- 알려진 가장 큰 소수(2024년 기준)의 자릿수는 4,100만 개가 넘습니다.
- 쌍둥이 소수는 2만큼 차이가 나는 소수(11과 13, 17과 19, 41과 43)입니다.
- 소수는 무한히 많다 - 기원전 300년경 유클리드에 의해 증명됨
- 골드바흐의 추측(1742년 이후 증명되지 않음): 2보다 큰 모든 짝수는 두 소수의 합입니다.