质数素数查询
34
9995437到9997087的质数
9995437
9995477
9995483
9995497
9995519
9995527
9995533
9995549
9995563
9995567
9995569
9995581
9995597
9995599
9995611
9995617
9995647
9995659
9995669
9995683
9995701
9995717
9995723
9995743
9995801
9995827
9995831
9995837
9995849
9995861
9995891
9995903
9995911
9995927
9995971
9995987
9995989
9996001
9996011
9996059
9996067
9996073
9996089
9996137
9996139
9996149
9996157
9996209
9996211
9996241
9996247
9996263
9996313
9996359
9996361
9996373
9996419
9996457
9996461
9996487
9996491
9996509
9996517
9996523
9996541
9996557
9996583
9996589
9996593
9996599
9996617
9996631
9996647
9996659
9996667
9996673
9996703
9996709
9996719
9996737
9996751
9996757
9996781
9996803
9996809
9996817
9996823
9996829
9996859
9996887
9996929
9996937
9996949
9996979
9996991
9997007
9997033
9997049
9997063
9997087
质数（素数）判断，指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法（≤√n）、AKS算法（多项式时间），概率性检验常用Miller-Rabin（错误概率<4⁻ᵏ）。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1（24,862,048位）。应用：RSA加密（基于大质数分解难题）、哈希表长度优化。素数定理估算π(n)≈n/lnn。