质数素数查询
34
9985403到9987121的质数
9985403
9985421
9985429
9985433
9985447
9985453
9985499
9985501
9985553
9985559
9985601
9985607
9985631
9985637
9985649
9985669
9985693
9985709
9985739
9985753
9985763
9985771
9985799
9985853
9985867
9985879
9985891
9985901
9985903
9985909
9985961
9985973
9985993
9986023
9986029
9986033
9986051
9986057
9986069
9986111
9986113
9986161
9986183
9986213
9986227
9986233
9986239
9986257
9986287
9986323
9986351
9986359
9986369
9986377
9986407
9986413
9986443
9986467
9986479
9986489
9986503
9986507
9986539
9986563
9986567
9986569
9986573
9986591
9986593
9986611
9986651
9986653
9986659
9986693
9986699
9986731
9986747
9986749
9986783
9986791
9986813
9986831
9986849
9986857
9986861
9986863
9986881
9986897
9986917
9986941
9986987
9986993
9987001
9987013
9987031
9987071
9987091
9987113
9987119
9987121
质数（素数）判断，指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法（≤√n）、AKS算法（多项式时间），概率性检验常用Miller-Rabin（错误概率<4⁻ᵏ）。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1（24,862,048位）。应用：RSA加密（基于大质数分解难题）、哈希表长度优化。素数定理估算π(n)≈n/lnn。