质数素数查询
34
9965869到9967409的质数
9965869
9965881
9965903
9965947
9965951
9965957
9965959
9966001
9966007
9966023
9966037
9966091
9966113
9966137
9966139
9966167
9966191
9966193
9966211
9966217
9966223
9966251
9966259
9966263
9966269
9966277
9966323
9966329
9966331
9966347
9966367
9966371
9966389
9966409
9966419
9966433
9966449
9966493
9966499
9966503
9966511
9966529
9966533
9966547
9966559
9966577
9966581
9966587
9966599
9966623
9966629
9966643
9966667
9966689
9966701
9966707
9966721
9966769
9966791
9966799
9966823
9966829
9966857
9966863
9966871
9966883
9966937
9966941
9966967
9966989
9966997
9967003
9967031
9967033
9967043
9967063
9967079
9967081
9967103
9967123
9967129
9967147
9967159
9967163
9967169
9967183
9967187
9967189
9967249
9967259
9967261
9967277
9967289
9967297
9967301
9967327
9967333
9967367
9967379
9967409
质数（素数）判断，指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法（≤√n）、AKS算法（多项式时间），概率性检验常用Miller-Rabin（错误概率<4⁻ᵏ）。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1（24,862,048位）。应用：RSA加密（基于大质数分解难题）、哈希表长度优化。素数定理估算π(n)≈n/lnn。