质数素数查询
34
9975599到9977237的质数
9975599
9975619
9975631
9975643
9975683
9975689
9975709
9975727
9975733
9975737
9975773
9975803
9975827
9975839
9975841
9975851
9975857
9975863
9975899
9975943
9975989
9976003
9976013
9976027
9976037
9976061
9976063
9976067
9976081
9976091
9976097
9976103
9976151
9976171
9976193
9976201
9976217
9976223
9976247
9976259
9976279
9976289
9976303
9976313
9976321
9976333
9976381
9976409
9976429
9976453
9976469
9976471
9976481
9976511
9976523
9976529
9976537
9976541
9976553
9976591
9976607
9976613
9976619
9976627
9976639
9976649
9976651
9976669
9976693
9976697
9976711
9976763
9976777
9976789
9976801
9976819
9976847
9976853
9976859
9976861
9976867
9976873
9976913
9976921
9976927
9976933
9976937
9977021
9977027
9977041
9977047
9977053
9977057
9977069
9977137
9977141
9977183
9977203
9977213
9977237
质数（素数）判断，指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法（≤√n）、AKS算法（多项式时间），概率性检验常用Miller-Rabin（错误概率<4⁻ᵏ）。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1（24,862,048位）。应用：RSA加密（基于大质数分解难题）、哈希表长度优化。素数定理估算π(n)≈n/lnn。