质数素数查询
34
23327到24281的质数
23327
23333
23339
23357
23369
23371
23399
23417
23431
23447
23459
23473
23497
23509
23531
23537
23539
23549
23557
23561
23563
23567
23581
23593
23599
23603
23609
23623
23627
23629
23633
23663
23669
23671
23677
23687
23689
23719
23741
23743
23747
23753
23761
23767
23773
23789
23801
23813
23819
23827
23831
23833
23857
23869
23873
23879
23887
23893
23899
23909
23911
23917
23929
23957
23971
23977
23981
23993
24001
24007
24019
24023
24029
24043
24049
24061
24071
24077
24083
24091
24097
24103
24107
24109
24113
24121
24133
24137
24151
24169
24179
24181
24197
24203
24223
24229
24239
24247
24251
24281
质数（素数）判断，指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法（≤√n）、AKS算法（多项式时间），概率性检验常用Miller-Rabin（错误概率<4⁻ᵏ）。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1（24,862,048位）。应用：RSA加密（基于大质数分解难题）、哈希表长度优化。素数定理估算π(n)≈n/lnn。