质数素数查询
34
9980351到9982333的质数
9980351
9980363
9980389
9980431
9980441
9980449
9980461
9980471
9980473
9980519
9980539
9980599
9980603
9980629
9980693
9980699
9980723
9980731
9980741
9980749
9980771
9980777
9980813
9980837
9980857
9980863
9980869
9980899
9980911
9980941
9980969
9980987
9981001
9981043
9981053
9981073
9981079
9981121
9981143
9981151
9981161
9981197
9981199
9981211
9981221
9981229
9981271
9981317
9981319
9981341
9981359
9981371
9981373
9981383
9981463
9981467
9981551
9981557
9981599
9981611
9981637
9981661
9981689
9981691
9981731
9981733
9981739
9981779
9981787
9981799
9981809
9981847
9981863
9981869
9981889
9981899
9981911
9981913
9981919
9981929
9981943
9982051
9982057
9982067
9982097
9982099
9982117
9982123
9982127
9982139
9982169
9982171
9982183
9982211
9982237
9982241
9982243
9982303
9982319
9982333
质数（素数）判断，指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法（≤√n）、AKS算法（多项式时间），概率性检验常用Miller-Rabin（错误概率<4⁻ᵏ）。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1（24,862,048位）。应用：RSA加密（基于大质数分解难题）、哈希表长度优化。素数定理估算π(n)≈n/lnn。