质数素数查询
34
9962639到9964259的质数
9962639
9962651
9962653
9962683
9962737
9962753
9962759
9962761
9962767
9962779
9962801
9962809
9962819
9962837
9962839
9962851
9962857
9962891
9962893
9962923
9962929
9962951
9962957
9962963
9962977
9962983
9962987
9962999
9963029
9963043
9963061
9963067
9963077
9963127
9963137
9963169
9963199
9963223
9963227
9963251
9963263
9963281
9963299
9963329
9963337
9963341
9963361
9963367
9963383
9963407
9963419
9963449
9963463
9963469
9963497
9963521
9963539
9963553
9963563
9963571
9963587
9963641
9963689
9963703
9963713
9963719
9963727
9963739
9963749
9963769
9963787
9963797
9963823
9963827
9963829
9963839
9963871
9963883
9963913
9963929
9963931
9963959
9963973
9963977
9963997
9964007
9964013
9964021
9964049
9964099
9964111
9964133
9964153
9964177
9964181
9964183
9964187
9964217
9964247
9964259
质数（素数）判断，指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法（≤√n）、AKS算法（多项式时间），概率性检验常用Miller-Rabin（错误概率<4⁻ᵏ）。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1（24,862,048位）。应用：RSA加密（基于大质数分解难题）、哈希表长度优化。素数定理估算π(n)≈n/lnn。