质数素数查询
34
9993871到9995413的质数
9993871
9993881
9993887
9993901
9993911
9993913
9993917
9993923
9993941
9993967
9993989
9994001
9994003
9994021
9994027
9994043
9994091
9994097
9994099
9994109
9994139
9994151
9994163
9994169
9994177
9994207
9994219
9994223
9994261
9994273
9994289
9994321
9994331
9994333
9994337
9994349
9994363
9994367
9994373
9994379
9994393
9994417
9994421
9994427
9994441
9994451
9994469
9994483
9994499
9994507
9994553
9994559
9994573
9994603
9994613
9994631
9994669
9994681
9994697
9994709
9994717
9994727
9994739
9994753
9994757
9994769
9994799
9994801
9994807
9994813
9994837
9994867
9994871
9994913
9994951
9995003
9995009
9995023
9995039
9995057
9995077
9995093
9995101
9995107
9995119
9995129
9995147
9995149
9995213
9995239
9995243
9995257
9995329
9995333
9995341
9995347
9995369
9995407
9995411
9995413
质数（素数）判断，指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法（≤√n）、AKS算法（多项式时间），概率性检验常用Miller-Rabin（错误概率<4⁻ᵏ）。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1（24,862,048位）。应用：RSA加密（基于大质数分解难题）、哈希表长度优化。素数定理估算π(n)≈n/lnn。