质数素数查询
34
11677到12553的质数
11677
11681
11689
11699
11701
11717
11719
11731
11743
11777
11779
11783
11789
11801
11807
11813
11821
11827
11831
11833
11839
11863
11867
11887
11897
11903
11909
11923
11927
11933
11939
11941
11953
11959
11969
11971
11981
11987
12007
12011
12037
12041
12043
12049
12071
12073
12097
12101
12107
12109
12113
12119
12143
12149
12157
12161
12163
12197
12203
12211
12227
12239
12241
12251
12253
12263
12269
12277
12281
12289
12301
12323
12329
12343
12347
12373
12377
12379
12391
12401
12409
12413
12421
12433
12437
12451
12457
12473
12479
12487
12491
12497
12503
12511
12517
12527
12539
12541
12547
12553
质数（素数）判断，指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法（≤√n）、AKS算法（多项式时间），概率性检验常用Miller-Rabin（错误概率<4⁻ᵏ）。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1（24,862,048位）。应用：RSA加密（基于大质数分解难题）、哈希表长度优化。素数定理估算π(n)≈n/lnn。