质数素数查询
34
20359到21383的质数
20359
20369
20389
20393
20399
20407
20411
20431
20441
20443
20477
20479
20483
20507
20509
20521
20533
20543
20549
20551
20563
20593
20599
20611
20627
20639
20641
20663
20681
20693
20707
20717
20719
20731
20743
20747
20749
20753
20759
20771
20773
20789
20807
20809
20849
20857
20873
20879
20887
20897
20899
20903
20921
20929
20939
20947
20959
20963
20981
20983
21001
21011
21013
21017
21019
21023
21031
21059
21061
21067
21089
21101
21107
21121
21139
21143
21149
21157
21163
21169
21179
21187
21191
21193
21211
21221
21227
21247
21269
21277
21283
21313
21317
21319
21323
21341
21347
21377
21379
21383
质数（素数）判断，指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法（≤√n）、AKS算法（多项式时间），概率性检验常用Miller-Rabin（错误概率<4⁻ᵏ）。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1（24,862,048位）。应用：RSA加密（基于大质数分解难题）、哈希表长度优化。素数定理估算π(n)≈n/lnn。