质数素数查询
34
9959431到9961033的质数
9959431
9959447
9959449
9959461
9959471
9959479
9959491
9959497
9959513
9959533
9959563
9959581
9959611
9959633
9959639
9959641
9959659
9959683
9959687
9959689
9959699
9959749
9959753
9959777
9959779
9959797
9959801
9959827
9959837
9959861
9959867
9959869
9959879
9959899
9959927
9959947
9959981
9959987
9960023
9960029
9960031
9960043
9960053
9960059
9960091
9960101
9960107
9960143
9960157
9960163
9960169
9960179
9960187
9960211
9960217
9960233
9960239
9960259
9960277
9960281
9960337
9960341
9960347
9960359
9960367
9960371
9960383
9960407
9960443
9960463
9960473
9960479
9960493
9960527
9960553
9960583
9960619
9960653
9960667
9960673
9960683
9960719
9960761
9960763
9960773
9960779
9960781
9960787
9960869
9960877
9960901
9960941
9960943
9960947
9960961
9960967
9960971
9960989
9961009
9961033
质数（素数）判断，指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法（≤√n）、AKS算法（多项式时间），概率性检验常用Miller-Rabin（错误概率<4⁻ᵏ）。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1（24,862,048位）。应用：RSA加密（基于大质数分解难题）、哈希表长度优化。素数定理估算π(n)≈n/lnn。