质数素数查询
34
9987157到9988879的质数
9987157
9987181
9987191
9987209
9987247
9987253
9987283
9987287
9987311
9987317
9987323
9987389
9987391
9987403
9987413
9987427
9987433
9987443
9987457
9987493
9987503
9987511
9987533
9987539
9987553
9987569
9987577
9987617
9987643
9987671
9987709
9987737
9987793
9987827
9987841
9987851
9987853
9987877
9987881
9987889
9987893
9987931
9987937
9987941
9987949
9987953
9987961
9987973
9987979
9988001
9988007
9988057
9988063
9988073
9988109
9988127
9988157
9988171
9988177
9988211
9988213
9988229
9988249
9988271
9988283
9988291
9988301
9988309
9988313
9988331
9988339
9988361
9988369
9988373
9988397
9988399
9988403
9988411
9988453
9988481
9988519
9988553
9988577
9988579
9988607
9988609
9988633
9988687
9988691
9988697
9988711
9988721
9988733
9988747
9988753
9988757
9988793
9988817
9988873
9988879
质数（素数）判断，指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法（≤√n）、AKS算法（多项式时间），概率性检验常用Miller-Rabin（错误概率<4⁻ᵏ）。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1（24,862,048位）。应用：RSA加密（基于大质数分解难题）、哈希表长度优化。素数定理估算π(n)≈n/lnn。