质数素数查询
34
9967411到9969121的质数
9967411
9967421
9967439
9967453
9967481
9967483
9967499
9967501
9967513
9967537
9967549
9967597
9967603
9967621
9967631
9967649
9967669
9967673
9967681
9967691
9967697
9967703
9967721
9967759
9967777
9967781
9967801
9967813
9967819
9967823
9967883
9967891
9967987
9968009
9968029
9968041
9968053
9968113
9968117
9968129
9968149
9968173
9968197
9968201
9968209
9968219
9968243
9968261
9968263
9968279
9968291
9968297
9968317
9968351
9968359
9968363
9968381
9968411
9968417
9968423
9968449
9968473
9968479
9968501
9968509
9968533
9968537
9968551
9968573
9968587
9968627
9968633
9968641
9968657
9968659
9968669
9968677
9968687
9968713
9968719
9968741
9968767
9968771
9968789
9968809
9968839
9968843
9968857
9968879
9968891
9968899
9968911
9968927
9968951
9968971
9969023
9969059
9969101
9969103
9969121
质数（素数）判断，指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法（≤√n）、AKS算法（多项式时间），概率性检验常用Miller-Rabin（错误概率<4⁻ᵏ）。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1（24,862,048位）。应用：RSA加密（基于大质数分解难题）、哈希表长度优化。素数定理估算π(n)≈n/lnn。