质数素数查询
34
9990731到9992263的质数
9990731
9990733
9990737
9990767
9990769
9990779
9990797
9990803
9990811
9990817
9990821
9990833
9990847
9990857
9990859
9990863
9990887
9990899
9990913
9990919
9990943
9990949
9990961
9990989
9990997
9991027
9991057
9991063
9991067
9991123
9991127
9991133
9991139
9991141
9991151
9991159
9991183
9991187
9991199
9991211
9991259
9991277
9991297
9991301
9991313
9991337
9991343
9991349
9991357
9991379
9991409
9991433
9991439
9991441
9991451
9991463
9991469
9991489
9991543
9991559
9991567
9991571
9991603
9991649
9991669
9991673
9991691
9991693
9991697
9991711
9991727
9991757
9991769
9991771
9991811
9991837
9991847
9991879
9991939
9991963
9991973
9991997
9992009
9992029
9992033
9992053
9992057
9992083
9992113
9992117
9992131
9992149
9992161
9992173
9992197
9992201
9992207
9992231
9992237
9992263
质数（素数）判断，指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法（≤√n）、AKS算法（多项式时间），概率性检验常用Miller-Rabin（错误概率<4⁻ᵏ）。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1（24,862,048位）。应用：RSA加密（基于大质数分解难题）、哈希表长度优化。素数定理估算π(n)≈n/lnn。