质数素数查询
34
9982337到9983983的质数
9982337
9982363
9982373
9982381
9982433
9982457
9982477
9982499
9982513
9982517
9982523
9982541
9982549
9982571
9982591
9982597
9982601
9982607
9982627
9982631
9982649
9982663
9982669
9982673
9982681
9982697
9982703
9982729
9982747
9982769
9982781
9982783
9982787
9982801
9982807
9982811
9982829
9982831
9982867
9982871
9982879
9982883
9982901
9982909
9982913
9982939
9982957
9982963
9982979
9982981
9983011
9983033
9983101
9983107
9983137
9983153
9983161
9983179
9983203
9983231
9983243
9983251
9983263
9983273
9983287
9983293
9983339
9983371
9983383
9983387
9983399
9983401
9983423
9983497
9983507
9983509
9983527
9983543
9983549
9983551
9983579
9983591
9983609
9983629
9983639
9983653
9983689
9983707
9983723
9983773
9983789
9983791
9983837
9983839
9983867
9983929
9983959
9983971
9983977
9983983
质数（素数）判断，指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法（≤√n）、AKS算法（多项式时间），概率性检验常用Miller-Rabin（错误概率<4⁻ᵏ）。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1（24,862,048位）。应用：RSA加密（基于大质数分解难题）、哈希表长度优化。素数定理估算π(n)≈n/lnn。