质数素数查询
34
24317到25391的质数
24317
24329
24337
24359
24371
24373
24379
24391
24407
24413
24419
24421
24439
24443
24469
24473
24481
24499
24509
24517
24527
24533
24547
24551
24571
24593
24611
24623
24631
24659
24671
24677
24683
24691
24697
24709
24733
24749
24763
24767
24781
24793
24799
24809
24821
24841
24847
24851
24859
24877
24889
24907
24917
24919
24923
24943
24953
24967
24971
24977
24979
24989
25013
25031
25033
25037
25057
25073
25087
25097
25111
25117
25121
25127
25147
25153
25163
25169
25171
25183
25189
25219
25229
25237
25243
25247
25253
25261
25301
25303
25307
25309
25321
25339
25343
25349
25357
25367
25373
25391
质数（素数）判断，指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法（≤√n）、AKS算法（多项式时间），概率性检验常用Miller-Rabin（错误概率<4⁻ᵏ）。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1（24,862,048位）。应用：RSA加密（基于大质数分解难题）、哈希表长度优化。素数定理估算π(n)≈n/lnn。