质数素数查询
34
9969133到9970607的质数
9969133
9969137
9969151
9969161
9969173
9969187
9969203
9969209
9969221
9969227
9969229
9969233
9969263
9969269
9969283
9969313
9969329
9969331
9969341
9969367
9969397
9969431
9969451
9969457
9969503
9969517
9969523
9969527
9969529
9969551
9969559
9969571
9969577
9969581
9969611
9969629
9969637
9969653
9969689
9969697
9969703
9969709
9969719
9969731
9969793
9969797
9969809
9969853
9969857
9969859
9969887
9969893
9969899
9969907
9969913
9969919
9969923
9969931
9969943
9969959
9970001
9970019
9970027
9970049
9970073
9970087
9970111
9970123
9970139
9970141
9970151
9970159
9970183
9970223
9970237
9970241
9970243
9970249
9970273
9970283
9970291
9970333
9970343
9970357
9970397
9970409
9970423
9970463
9970481
9970487
9970489
9970529
9970531
9970537
9970549
9970567
9970579
9970589
9970603
9970607
质数（素数）判断，指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法（≤√n）、AKS算法（多项式时间），概率性检验常用Miller-Rabin（错误概率<4⁻ᵏ）。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1（24,862,048位）。应用：RSA加密（基于大质数分解难题）、哈希表长度优化。素数定理估算π(n)≈n/lnn。