소수 계산기 (n번째 소수 조회 & 소수 판별)

소수 계산기 (n번째 소수 조회 & 소수 판별)

인기 AI Skill PRO

계산 입력

공식

Pn=the n번째 소수,p 소수⇔p≥2∧∄d∈[2,p]:d|pP_{\text{n}} = \text{the } \text{n}\text{번째 소수}, \quad p \text{ 소수} \iff p \ge 2 \;\wedge\; \nexists\, d \in [2,\sqrt{p}\,]: d \mid p
사용 통계

광고

결과

Prime[100] — 번째 소수 100
541
소수 순서 n 100
n번째 소수, Prime[n] 541

이 페이지의 오류 신고

이 계산기가 하는 일

하나의 도구에 소수 관련 기능 세 가지를 담았습니다. 이 계산기는 (1) n번째 소수를 찾아 주고(\(\text{Prime}[n] = p_n\)), (2) 입력한 정수가 소수인지 판별하면서 소수 수열에서 몇 번째인지 알려 주며, (3) 원하는 만큼 처음 N개의 소수를 나열해 줍니다. 가장 작은 소수부터 나열하면 2, 3, 5, 7, 11, 13, 17, … 순입니다. 소수란 1보다 큰 정수 중에서 양의 약수가 1과 자기 자신뿐인 수를 말합니다.

20까지의 소수를 강조한 수직선
수직선에 소수(2, 3, 5, 7, 11, 13, 17, 19)를 표시했고, 합성수는 그대로 두었습니다.

사용 방법

먼저 모드를 고르세요. n번째 소수 모드에서는 1부터 세는 순서 n(예: 100)을 입력하면 \(\text{Prime}[100] = 541\)을 돌려줍니다. 소수 판별 모드에서는 아무 정수(예: 97)나 입력하면 그 수가 소수인지, 소수라면 소수 수열에서 몇 번째 n인지 알려 줍니다. 처음 N개 소수 나열 모드에서는 원하는 개수를 입력하면 쉼표로 구분된 전체 목록과 함께 가장 큰 소수 \(\text{Prime}[N]\)을 보여 줍니다.

공식 설명

소수 판별은 시험 나눗셈(trial division) 방식으로 이루어집니다. 어떤 수 \(p\)는 2부터 \(\sqrt{p}\) 사이에 약수가 하나도 없을 때 소수입니다.

$$p \text{ prime} \iff p \ge 2 \;\wedge\; \nexists\, d \in [2,\sqrt{p}\,]: d \mid p$$

2를 먼저 처리한 뒤에는 홀수 약수 \(d\)만 \(d\times d \le p\)인 동안 확인하면 되므로, 빠르면서도 부동소수점 오차를 피할 수 있습니다. n번째 소수는 후보 2, 3, 4, …를 차례로 훑으며 소수를 하나씩 세어 개수가 n에 도달할 때 찾아냅니다. 소수 \(m\)의 순서(소수 인덱스)는 \(\pi(m)\), 즉 \(m\) 이하의 소수 개수와 같습니다.

광고
인덱스 n을 n번째 소수에 대응시키는 도표
각 인덱스 n은 해당 소수 \(p_n\)에 대응: 1→2, 2→3, 3→5, 4→7.

풀이 예시

97을 판별해 봅시다. 97은 홀수이므로 \(d = 3, 5, 7, 9\)를 차례로 시험합니다(\(9^2 = 81 \le 97\)이지만 \(11^2 = 121 > 97\)이기 때문입니다). 어느 것으로도 97이 나누어떨어지지 않으므로 97은 소수입니다. 97까지의 소수를 세어 보면 2, 3, 5, …, 97로 모두 25개이므로, 97은 25번째 소수입니다(\(\text{primeIndex} = 25\)).

소수 참고 자료: 처음 25개 소수와 인덱스 기준점

인덱스 \(n\)은 소수가 증가하는 소수 수열에서 차지하는 위치이며, 따라서 \(p_n\)은 \(n\)번째 소수입니다. 표에는 처음 25개의 소수가 나열되어 있습니다.

n pn n pn n pn n pn n pn
1 2 6 13 11 31 16 53 21 73
2 3 7 17 12 37 17 59 22 79
3 5 8 19 13 41 18 61 23 83
4 7 9 23 14 43 19 67 24 89
5 11 10 29 15 47 20 71 25 97

인덱스 기준점

구문 값 의미
\(p_{100}\) 541 100번째 소수는 541입니다
\(p_{168}\) 997 168번째 소수는 997이며, 이는 1000보다 작은 가장 큰 소수입니다
\(p_{1000}\) 7919 1000번째 소수는 7919입니다
\(\pi(10)\) 4 10 이하의 소수: 2, 3, 5, 7
\(\pi(100)\) 25 100 이하의 소수는 25개입니다(마지막 소수는 97)
\(\pi(1000)\) 168 1000 이하의 소수는 168개입니다
\(\pi(10000)\) 1229 10,000 이하의 소수는 1229개입니다

두 표기법 사이의 관계를 확인하십시오. \(p\)가 소수일 때, \(\pi(p) = n\)은 정확히 \(p = p_n\)일 때 성립합니다. 예를 들어, \(\pi(997) = 168\)이고 \(p_{168} = 997\)입니다.

광고

소수 용어 설명

  • 소수: 1보다 큰 자연수로, 양의 약수가 1과 자기 자신뿐인 수입니다(예: 2, 3, 5, 7, 11).
  • 합성수: 1보다 큰 자연수로, 1과 자기 자신 이외의 약수를 적어도 하나 가지는 수입니다(예: 4, 6, 9, 15).
  • 1은 특별합니다: 1은 소수도 합성수도 아닙니다. 양의 약수가 자기 자신 하나뿐입니다.
  • 2는 유일한 짝수 소수입니다: 2를 제외한 모든 짝수는 2로 나누어떨어지므로 합성수입니다.
  • 소수 인덱스(순위) n: 정렬된 소수 목록에서 소수가 차지하는 순위입니다. 2의 인덱스는 1, 3의 인덱스는 2, 5의 인덱스는 3이며, 이런 식으로 \(p_n\)은 \(n\)번째 소수를 나타냅니다.
  • 소수 계수 함수 \(\pi(x)\): \(x\) 이하인 소수의 개수입니다. 예를 들어 \(\pi(10) = 4\)이고 \(\pi(100) = 25\)입니다.
  • 시험 나눗셈: \(p\)를 2부터 \(\sqrt{p}\)까지의 각 정수 \(d\)로 나누어 보는 소수 판별법입니다. 어떤 수로도 \(p\)가 나누어떨어지지 않으면 \(p\)는 소수입니다. 어떤 약수 쌍에서도 한 쪽 수는 최대 \(\sqrt{p}\)이므로 \(\sqrt{p}\)까지만 확인하면 충분합니다.
  • 서로소: 두 정수의 최대공약수가 1이면 두 정수는 서로소(상대적으로 소)입니다. 서로 다른 두 소수는 항상 서로소이지만, 서로소인 수가 반드시 소수일 필요는 없습니다(8과 15는 서로소입니다).
  • 쌍둥이 소수: 차이가 2인 소수의 쌍으로, 예를 들어 (3, 5), (11, 13), (17, 19), (29, 31), (41, 43)이 있습니다.

자주 묻는 질문

1은 소수인가요? 아닙니다. 정의상 소수는 1보다 커야 하므로, 1은 소수도 합성수도 아닙니다.

유일한 짝수 소수는 무엇인가요? 2가 유일한 짝수 소수입니다. 그 외의 모든 짝수는 2로 나누어떨어지기 때문입니다.

100번째 소수는 무엇인가요? \(\text{Prime}[100] = 541\)입니다. 참고 지점 몇 가지를 더 들면 \(\text{Prime}[10] = 29\), \(\text{Prime}[25] = 97\), \(\text{Prime}[50] = 229\), \(\text{Prime}[223] = 1409\)입니다.

최종 업데이트:

수학 및 통계 인기 계산기

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