质数素数查询
34
9983989到9985399的质数
9983989
9983999
9984011
9984031
9984059
9984061
9984067
9984071
9984089
9984097
9984103
9984119
9984131
9984133
9984167
9984179
9984187
9984199
9984209
9984223
9984229
9984241
9984251
9984301
9984311
9984347
9984353
9984383
9984397
9984421
9984431
9984437
9984451
9984479
9984493
9984521
9984563
9984577
9984587
9984589
9984619
9984631
9984647
9984649
9984673
9984677
9984679
9984683
9984701
9984713
9984739
9984743
9984757
9984761
9984769
9984781
9984791
9984803
9984811
9984827
9984833
9984851
9984859
9984869
9984881
9984893
9984913
9984929
9984941
9984979
9984991
9985021
9985033
9985037
9985057
9985061
9985067
9985091
9985093
9985109
9985111
9985123
9985139
9985169
9985187
9985207
9985229
9985231
9985247
9985249
9985259
9985267
9985303
9985319
9985333
9985351
9985361
9985373
9985397
9985399
质数（素数）判断，指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法（≤√n）、AKS算法（多项式时间），概率性检验常用Miller-Rabin（错误概率<4⁻ᵏ）。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1（24,862,048位）。应用：RSA加密（基于大质数分解难题）、哈希表长度优化。素数定理估算π(n)≈n/lnn。