质数素数查询
34
9988907到9990727的质数
9988907
9988921
9988939
9988949
9988973
9988981
9988991
9989027
9989039
9989053
9989059
9989071
9989123
9989159
9989167
9989171
9989173
9989179
9989191
9989197
9989227
9989233
9989237
9989261
9989267
9989293
9989321
9989323
9989327
9989341
9989377
9989381
9989389
9989411
9989417
9989423
9989431
9989437
9989477
9989503
9989509
9989569
9989579
9989587
9989671
9989677
9989689
9989699
9989713
9989723
9989729
9989737
9989747
9989779
9989807
9989813
9989827
9989849
9989879
9989887
9989899
9989921
9989923
9989927
9989957
9990017
9990047
9990089
9990121
9990131
9990133
9990137
9990163
9990187
9990193
9990209
9990221
9990251
9990263
9990283
9990289
9990307
9990359
9990389
9990403
9990457
9990467
9990473
9990493
9990499
9990551
9990557
9990569
9990653
9990661
9990667
9990677
9990683
9990689
9990727
质数（素数）判断，指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法（≤√n）、AKS算法（多项式时间），概率性检验常用Miller-Rabin（错误概率<4⁻ᵏ）。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1（24,862,048位）。应用：RSA加密（基于大质数分解难题）、哈希表长度优化。素数定理估算π(n)≈n/lnn。