质数素数查询
34
9970621到9972383的质数
9970621
9970679
9970699
9970703
9970729
9970733
9970757
9970777
9970783
9970787
9970811
9970847
9970853
9970859
9970861
9970879
9970901
9970907
9970951
9970981
9971033
9971047
9971063
9971107
9971123
9971131
9971147
9971149
9971153
9971161
9971173
9971179
9971207
9971209
9971251
9971281
9971287
9971303
9971341
9971359
9971363
9971387
9971393
9971407
9971411
9971417
9971441
9971461
9971483
9971497
9971501
9971509
9971513
9971519
9971539
9971551
9971597
9971603
9971641
9971653
9971681
9971683
9971699
9971711
9971729
9971749
9971761
9971779
9971783
9971807
9971837
9971839
9971861
9971881
9971887
9971917
9971921
9971957
9971959
9971989
9971993
9972007
9972023
9972029
9972043
9972059
9972101
9972103
9972119
9972139
9972161
9972187
9972199
9972233
9972241
9972329
9972343
9972377
9972379
9972383
质数（素数）判断，指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法（≤√n）、AKS算法（多项式时间），概率性检验常用Miller-Rabin（错误概率<4⁻ᵏ）。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1（24,862,048位）。应用：RSA加密（基于大质数分解难题）、哈希表长度优化。素数定理估算π(n)≈n/lnn。