质数素数查询
34
9992273到9993869的质数
9992273
9992291
9992321
9992329
9992363
9992393
9992401
9992449
9992483
9992491
9992497
9992531
9992533
9992569
9992597
9992621
9992629
9992639
9992663
9992669
9992681
9992693
9992699
9992711
9992713
9992737
9992743
9992761
9992777
9992783
9992797
9992861
9992867
9992869
9992891
9992903
9992909
9992921
9992933
9992963
9993019
9993047
9993079
9993083
9993089
9993091
9993103
9993119
9993121
9993149
9993167
9993169
9993173
9993209
9993223
9993227
9993233
9993239
9993257
9993271
9993289
9993317
9993337
9993341
9993343
9993349
9993359
9993383
9993397
9993407
9993409
9993413
9993419
9993427
9993437
9993443
9993457
9993461
9993493
9993517
9993527
9993539
9993541
9993551
9993611
9993623
9993629
9993649
9993679
9993701
9993703
9993713
9993743
9993769
9993793
9993803
9993821
9993827
9993857
9993869
质数（素数）判断，指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法（≤√n）、AKS算法（多项式时间），概率性检验常用Miller-Rabin（错误概率<4⁻ᵏ）。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1（24,862,048位）。应用：RSA加密（基于大质数分解难题）、哈希表长度优化。素数定理估算π(n)≈n/lnn。