质数素数查询
34
9964291到9965863的质数
9964291
9964301
9964321
9964327
9964343
9964369
9964403
9964439
9964463
9964469
9964481
9964483
9964489
9964501
9964561
9964579
9964597
9964613
9964631
9964639
9964651
9964667
9964769
9964781
9964789
9964793
9964811
9964813
9964841
9964847
9964859
9964879
9964883
9964909
9964931
9964937
9964939
9964961
9964967
9964979
9965023
9965027
9965029
9965051
9965071
9965083
9965089
9965093
9965117
9965161
9965171
9965191
9965203
9965227
9965239
9965257
9965273
9965311
9965339
9965341
9965359
9965369
9965377
9965381
9965399
9965401
9965407
9965411
9965413
9965447
9965479
9965497
9965503
9965507
9965533
9965573
9965581
9965603
9965609
9965611
9965651
9965687
9965699
9965701
9965713
9965717
9965729
9965731
9965737
9965743
9965759
9965777
9965779
9965783
9965797
9965801
9965803
9965819
9965843
9965863
质数（素数）判断，指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法（≤√n）、AKS算法（多项式时间），概率性检验常用Miller-Rabin（错误概率<4⁻ᵏ）。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1（24,862,048位）。应用：RSA加密（基于大质数分解难题）、哈希表长度优化。素数定理估算π(n)≈n/lnn。