质数素数查询
34
9977251到9978799的质数
9977251
9977269
9977273
9977287
9977311
9977321
9977327
9977329
9977339
9977371
9977389
9977399
9977411
9977437
9977447
9977449
9977483
9977503
9977509
9977519
9977551
9977579
9977581
9977593
9977599
9977609
9977633
9977651
9977659
9977683
9977741
9977743
9977767
9977777
9977783
9977797
9977809
9977819
9977839
9977867
9977873
9977881
9977887
9977899
9977909
9977911
9977917
9977921
9977923
9977951
9977971
9977977
9977993
9977999
9978037
9978041
9978079
9978103
9978119
9978131
9978169
9978179
9978191
9978223
9978229
9978277
9978281
9978289
9978301
9978307
9978313
9978323
9978341
9978347
9978359
9978361
9978383
9978427
9978431
9978461
9978547
9978557
9978583
9978587
9978599
9978601
9978607
9978613
9978637
9978649
9978653
9978659
9978719
9978721
9978733
9978737
9978739
9978767
9978791
9978799
质数（素数）判断，指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法（≤√n）、AKS算法（多项式时间），概率性检验常用Miller-Rabin（错误概率<4⁻ᵏ）。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1（24,862,048位）。应用：RSA加密（基于大质数分解难题）、哈希表长度优化。素数定理估算π(n)≈n/lnn。