개인적인 주관으로 주요한 소수 들을 모아놓은 글입니다.
구현한 소수 판별법 ( 밀러-라빈 소수 판별법 등...) 을 시험할 때 사용하는 용도로도 사용합니다.
| 소수 $p$ | 자릿수 | 비고 |
|---|---|---|
| $$ 2 $$ | $$ 1 $$ | 첫번째 소수 |
| $$ 3 $$ | $$ 1 $$ | 두번째 소수 $2^{2} - 1$ $1$번째 메르센 소수 |
| $$ 5 $$ | $$ 1 $$ | 세번째 소수 |
| $$ 7 $$ | $$ 1 $$ | 네번째 소수 $10^{1}$보다 작은 소수 중 가장 큰 수 $2^{3} - 1$ $2$번째 메르센 소수 |
| $$ 11 $$ | $$ 2 $$ | 다섯번째 소수 $10^{1}$보다 큰 소수 중 가장 작은 수 |
| $$ 29 $$ | $$ 2 $$ | $10$번째 소수 |
| $$ 31 $$ | $$ 2 $$ | $2^{5} - 1$ $3$번째 메르센 소수 |
| $$ 97 $$ | $$ 2 $$ | $10^{2}$보다 작은 소수 중 가장 큰 수 |
| $$ 101 $$ | $$ 3 $$ | $10^{2}$보다 큰 소수 중 가장 작은 수 |
| $$ 127 $$ | $$ 3 $$ | $2^{7} - 1$ $4$번째 메르센 소수 |
| $$ 541 $$ | $$ 3 $$ | $10^{2}$번째 소수 |
| $$ 997 $$ | $$ 3 $$ | $10^{3}$보다 작은 소수 중 가장 큰 수 |
| $$ 1 \, 009 $$ | $$ 4 $$ | $10^{3}$보다 큰 소수 중 가장 작은 수 |
| $$ 7 \, 919 $$ | $$ 4 $$ | $10^{3}$번째 소수 |
| $$ 8 \, 191 $$ | $$ 4 $$ | $2^{13} - 1$ $5$번째 메르센 소수 |
| $$ 9 \, 973 $$ | $$ 4 $$ | $10^{4}$보다 작은 소수 중 가장 큰 수 |
| $$ 10 \, 007 $$ | $$ 5 $$ | $10^{4}$보다 큰 소수 중 가장 작은 수 |
| $$ 99 \, 991 $$ | $$ 5 $$ | $10^{5}$보다 작은 소수 중 가장 큰 수 |
| $$ 100 \, 003 $$ | $$ 6 $$ | $10^{5}$보다 큰 소수 중 가장 작은 수 |
| $$ 104 \, 729 $$ | $$ 6 $$ | $10^{4}$번째 소수 |
| $$ 131 \, 071 $$ | $$ 6 $$ | $2^{17} - 1$ $6$번째 메르센 소수 |
| $$ 524 \, 287 $$ | $$ 6 $$ | $2^{19} - 1$ $7$번째 메르센 소수 |
| $$ 999983 $$ | $$ 6 $$ | $10^{6}$보다 작은 소수 중 가장 큰 수 |
| $$ 1000003 $$ | $$ 7 $$ | $10^{6}$보다 큰 소수 중 가장 작은 수 |
| $$ 1299709 $$ | $$ 7 $$ | $10^{5}$번째 소수 |
| $$ 9999991 $$ | $$ 7 $$ | $10^{7}$보다 작은 소수 중 가장 큰 수 |
| $$ 10 \, 000 \, 019 $$ | $$ 8 $$ | $10^{7}$보다 큰 소수 중 가장 작은 수 |
| $$ 15 \, 485 \, 863 $$ | $$ 8 $$ | $10^{6}$번째 소수 |
| $$ 99 \, 999 \, 989 $$ | $$ 8 $$ | $10^{8}$보다 작은 소수 중 가장 큰 수 |
| $$ 100 \, 000 \, 007 $$ | $$ 9 $$ | $10^{8}$보다 큰 소수 중 가장 작은 수 |
| $$ 179 \, 424 \, 673 $$ | $$ 9 $$ | $10^{7}$번째 소수 |
| $$ 999 \, 999 \, 937 $$ | $$ 9 $$ | $10^{9}$보다 작은 소수 중 가장 큰 수 |
| $$ 1 \, 000 \, 000 \, 007 $$ | $$ 10 $$ | $10^{9}$보다 큰 소수 중 가장 작은 수 |
| $$ 2 \, 038 \, 074 \, 743 $$ | $$ 10 $$ | $10^{8}$번째 소수 |
| $$ 2 \, 147 \, 483 \, 647 $$ | $$ 10 $$ | $2^{31} - 1$ C, C++등에서 int형 변수의 최댓값 $105097565$번째 소수 $8$번째 메르센 소수 |
| $$ 9 \, 999 \, 999 \, 967 $$ | $$ 10 $$ | $10^{10}$보다 작은 소수 중 가장 큰 수 |
| $$ 10 \, 000 \, 000 \, 019 $$ | $$ 11 $$ | $10^{10}$보다 큰 소수 중 가장 작은 수 |
| $$ 22 \, 801 \, 763 \, 489 $$ | $$ 11 $$ | $10^{9}$번째 소수 |
| $$ 99 \, 999 \, 999 \, 977 $$ | $$ 11 $$ | $10^{11}$보다 작은 소수 중 가장 큰 수 |
| $$ 100 \, 000 \, 000 \, 003 $$ | $$ 12 $$ | $10^{11}$보다 큰 소수 중 가장 작은 수 |
| $$ 252 \, 097 \, 800 \, 623 $$ | $$ 12 $$ | $10^{10}$번째 소수 |
| $$ 999 \, 999 \, 999 \, 989 $$ | $$ 12 $$ | $10^{12}$보다 작은 소수 중 가장 큰 수 |
| $$ 1 \, 000 \, 000 \, 000 \, 039 $$ | $$ 13 $$ | $10^{12}$보다 큰 소수 중 가장 작은 수 |
| $$ 2 \, 760 \, 727 \, 302 \, 517 $$ | $$ 13 $$ | $10^{11}$번째 소수 |
| $$ 9 \, 999 \, 999 \, 999 \, 971 $$ | $$ 13 $$ | $10^{13}$보다 작은 소수 중 가장 큰 수 |
| $$ 10 \, 000 \, 000 \, 000 \, 037 $$ | $$ 14 $$ | $10^{13}$보다 큰 소수 중 가장 작은 수 |
| $$ 29 \, 996 \, 224 \, 275 \, 833 $$ | $$ 14 $$ | $10^{12}$번째 소수 |
| $$ 2 \, 305 \, 843 \, 009 \, 213 \, 693 \, 951 $$ | $$ 19 $$ | $2^{61} - 1$ $9$번째 메르센 소수 |
| $$ 9 \, 223 \, 372 \, 036 \, 854 \, 775 \, 783 $$ | $$ 19 $$ | $2^{63} - 25$ C, C++등에서 long long int형 변수의 최댓값($2^{63} - 1$)보다 작은 소수 중 가장 큰 소수 |