质数素数查询
34
9957697到9959407的质数
9957697
9957737
9957751
9957757
9957769
9957863
9957877
9957887
9957889
9957901
9957947
9957967
9957973
9957989
9958019
9958021
9958027
9958051
9958063
9958087
9958093
9958129
9958133
9958139
9958171
9958177
9958181
9958183
9958199
9958229
9958231
9958237
9958253
9958259
9958271
9958279
9958283
9958303
9958309
9958331
9958357
9958363
9958453
9958457
9958463
9958519
9958537
9958573
9958591
9958621
9958631
9958633
9958639
9958681
9958691
9958693
9958703
9958709
9958723
9958759
9958763
9958807
9958841
9958847
9958849
9958853
9958873
9958901
9958913
9958937
9958939
9958961
9958969
9958973
9958999
9959009
9959017
9959041
9959051
9959057
9959063
9959077
9959113
9959129
9959143
9959167
9959219
9959227
9959231
9959233
9959237
9959251
9959291
9959303
9959311
9959321
9959329
9959371
9959393
9959407
质数（素数）判断，指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法（≤√n）、AKS算法（多项式时间），概率性检验常用Miller-Rabin（错误概率<4⁻ᵏ）。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1（24,862,048位）。应用：RSA加密（基于大质数分解难题）、哈希表长度优化。素数定理估算π(n)≈n/lnn。