质数素数查询
34
9961037到9962599的质数
9961037
9961043
9961051
9961057
9961129
9961141
9961151
9961207
9961213
9961243
9961249
9961267
9961279
9961283
9961291
9961313
9961333
9961351
9961381
9961387
9961397
9961421
9961429
9961451
9961459
9961463
9961487
9961517
9961519
9961531
9961543
9961573
9961579
9961583
9961607
9961613
9961631
9961649
9961657
9961669
9961673
9961687
9961723
9961733
9961739
9961771
9961817
9961841
9961867
9961873
9961879
9961907
9961927
9961937
9961951
9961957
9961961
9961981
9962003
9962027
9962033
9962047
9962053
9962063
9962077
9962083
9962087
9962101
9962149
9962171
9962179
9962189
9962201
9962207
9962219
9962233
9962291
9962317
9962321
9962333
9962339
9962347
9962363
9962387
9962389
9962401
9962411
9962413
9962417
9962437
9962443
9962461
9962489
9962497
9962521
9962531
9962567
9962591
9962597
9962599
质数（素数）判断，指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法（≤√n）、AKS算法（多项式时间），概率性检验常用Miller-Rabin（错误概率<4⁻ᵏ）。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1（24,862,048位）。应用：RSA加密（基于大质数分解难题）、哈希表长度优化。素数定理估算π(n)≈n/lnn。