质数素数查询
34
9998603到9999991的质数
9998603
9998623
9998633
9998641
9998689
9998699
9998701
9998719
9998741
9998743
9998749
9998753
9998777
9998797
9998801
9998809
9998851
9998861
9998867
9998887
9998893
9998903
9998929
9998969
9998971
9998977
9999047
9999049
9999053
9999071
9999083
9999161
9999163
9999167
9999193
9999217
9999221
9999233
9999271
9999277
9999289
9999299
9999317
9999337
9999347
9999397
9999401
9999419
9999433
9999463
9999469
9999481
9999511
9999533
9999593
9999601
9999637
9999653
9999659
9999667
9999677
9999713
9999739
9999749
9999761
9999823
9999863
9999877
9999883
9999889
9999901
9999907
9999929
9999931
9999937
9999943
9999971
9999973
9999991
质数（素数）判断，指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法（≤√n）、AKS算法（多项式时间），概率性检验常用Miller-Rabin（错误概率<4⁻ᵏ）。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1（24,862,048位）。应用：RSA加密（基于大质数分解难题）、哈希表长度优化。素数定理估算π(n)≈n/lnn。