质数素数查询
34
9997093到9998587的质数
9997093
9997109
9997123
9997129
9997133
9997177
9997189
9997201
9997219
9997237
9997291
9997303
9997319
9997321
9997327
9997333
9997349
9997357
9997367
9997381
9997397
9997441
9997451
9997483
9997517
9997523
9997573
9997577
9997579
9997583
9997597
9997601
9997613
9997621
9997627
9997643
9997661
9997697
9997703
9997711
9997739
9997747
9997753
9997777
9997783
9997787
9997817
9997829
9997831
9997859
9997873
9997877
9997879
9997913
9997927
9997937
9997951
9997957
9997969
9997987
9997991
9997997
9998017
9998033
9998099
9998117
9998119
9998129
9998141
9998143
9998147
9998173
9998179
9998201
9998203
9998207
9998239
9998249
9998273
9998279
9998281
9998309
9998321
9998323
9998333
9998377
9998381
9998393
9998413
9998423
9998441
9998447
9998459
9998479
9998539
9998543
9998557
9998561
9998581
9998587
质数（素数）判断，指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法（≤√n）、AKS算法（多项式时间），概率性检验常用Miller-Rabin（错误概率<4⁻ᵏ）。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1（24,862,048位）。应用：RSA加密（基于大质数分解难题）、哈希表长度优化。素数定理估算π(n)≈n/lnn。