质数素数查询
34
9974039到9975593的质数
9974039
9974051
9974077
9974093
9974099
9974101
9974113
9974117
9974131
9974137
9974147
9974177
9974179
9974197
9974213
9974227
9974243
9974269
9974273
9974287
9974299
9974309
9974317
9974333
9974339
9974351
9974353
9974369
9974383
9974389
9974399
9974401
9974407
9974431
9974443
9974473
9974509
9974513
9974527
9974551
9974557
9974561
9974609
9974611
9974651
9974683
9974689
9974711
9974747
9974761
9974771
9974773
9974803
9974807
9974821
9974827
9974837
9974843
9974897
9974911
9974929
9974933
9974947
9974957
9974969
9974977
9974983
9975029
9975037
9975067
9975079
9975109
9975131
9975157
9975181
9975187
9975191
9975193
9975197
9975223
9975253
9975263
9975281
9975299
9975319
9975331
9975337
9975359
9975367
9975373
9975389
9975403
9975431
9975451
9975457
9975461
9975529
9975547
9975569
9975593
质数（素数）判断，指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法（≤√n）、AKS算法（多项式时间），概率性检验常用Miller-Rabin（错误概率<4⁻ᵏ）。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1（24,862,048位）。应用：RSA加密（基于大质数分解难题）、哈希表长度优化。素数定理估算π(n)≈n/lnn。