质数素数查询
34
9956087到9957683的质数
9956087
9956113
9956119
9956143
9956161
9956189
9956197
9956207
9956213
9956227
9956231
9956249
9956279
9956311
9956321
9956327
9956333
9956347
9956357
9956369
9956383
9956389
9956411
9956423
9956459
9956467
9956473
9956477
9956503
9956537
9956561
9956579
9956587
9956591
9956593
9956623
9956641
9956699
9956717
9956719
9956729
9956753
9956761
9956801
9956813
9956819
9956867
9956873
9956897
9956909
9956911
9956939
9956941
9956963
9956977
9956993
9957001
9957029
9957043
9957047
9957061
9957067
9957089
9957109
9957133
9957151
9957161
9957187
9957191
9957193
9957203
9957247
9957251
9957271
9957307
9957317
9957323
9957331
9957347
9957379
9957391
9957401
9957407
9957439
9957487
9957511
9957523
9957533
9957569
9957581
9957589
9957599
9957611
9957613
9957637
9957659
9957667
9957671
9957677
9957683
质数（素数）判断，指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法（≤√n）、AKS算法（多项式时间），概率性检验常用Miller-Rabin（错误概率<4⁻ᵏ）。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1（24,862,048位）。应用：RSA加密（基于大质数分解难题）、哈希表长度优化。素数定理估算π(n)≈n/lnn。