质数素数查询
34
9954359到9956069的质数
9954359
9954433
9954437
9954449
9954463
9954467
9954473
9954479
9954481
9954487
9954491
9954521
9954533
9954547
9954583
9954587
9954601
9954617
9954667
9954683
9954701
9954709
9954713
9954719
9954731
9954733
9954761
9954787
9954823
9954829
9954851
9954871
9954881
9954907
9954949
9954983
9954991
9955003
9955009
9955073
9955093
9955157
9955163
9955171
9955177
9955189
9955199
9955201
9955219
9955223
9955241
9955243
9955249
9955271
9955277
9955289
9955291
9955301
9955303
9955313
9955349
9955397
9955417
9955441
9955447
9955453
9955459
9955471
9955499
9955507
9955511
9955541
9955559
9955567
9955571
9955577
9955633
9955637
9955643
9955651
9955697
9955709
9955717
9955723
9955739
9955783
9955819
9955823
9955853
9955901
9955909
9955921
9955937
9955949
9956003
9956017
9956027
9956041
9956047
9956069
质数（素数）判断，指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法（≤√n）、AKS算法（多项式时间），概率性检验常用Miller-Rabin（错误概率<4⁻ᵏ）。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1（24,862,048位）。应用：RSA加密（基于大质数分解难题）、哈希表长度优化。素数定理估算π(n)≈n/lnn。