质数素数查询
34
9978811到9980317的质数
9978811
9978817
9978821
9978827
9978833
9978877
9978883
9978887
9978889
9978911
9978919
9978959
9978961
9978989
9979019
9979037
9979061
9979091
9979111
9979127
9979163
9979169
9979183
9979213
9979243
9979259
9979261
9979271
9979273
9979283
9979297
9979301
9979327
9979337
9979399
9979433
9979469
9979471
9979511
9979513
9979537
9979549
9979553
9979577
9979609
9979621
9979639
9979643
9979681
9979727
9979759
9979763
9979771
9979777
9979789
9979811
9979817
9979819
9979843
9979859
9979877
9979889
9979897
9979927
9979943
9979961
9979967
9979993
9980017
9980021
9980029
9980053
9980063
9980077
9980083
9980099
9980107
9980123
9980129
9980141
9980143
9980153
9980167
9980177
9980209
9980221
9980227
9980231
9980237
9980239
9980249
9980251
9980279
9980281
9980287
9980291
9980293
9980297
9980303
9980317
质数（素数）判断，指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法（≤√n）、AKS算法（多项式时间），概率性检验常用Miller-Rabin（错误概率<4⁻ᵏ）。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1（24,862,048位）。应用：RSA加密（基于大质数分解难题）、哈希表长度优化。素数定理估算π(n)≈n/lnn。