质数素数查询
34
547到1223的质数
547
557
563
569
571
577
587
593
599
601
607
613
617
619
631
641
643
647
653
659
661
673
677
683
691
701
709
719
727
733
739
743
751
757
761
769
773
787
797
809
811
821
823
827
829
839
853
857
859
863
877
881
883
887
907
911
919
929
937
941
947
953
967
971
977
983
991
997
1009
1013
1019
1021
1031
1033
1039
1049
1051
1061
1063
1069
1087
1091
1093
1097
1103
1109
1117
1123
1129
1151
1153
1163
1171
1181
1187
1193
1201
1213
1217
1223
质数(素数)判断,指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法(≤√n)、AKS算法(多项式时间),概率性检验常用Miller-Rabin(错误概率<4⁻ᵏ)。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1(24,862,048位)。应用:RSA加密(基于大质数分解难题)、哈希表长度优化。素数定理估算π(n)≈n/lnn。