质数素数查询

34
开始
结束
每页

17393到18313的质数

17393 17401 17417 17419 17431 17443 17449 17467 17471 17477 17483 17489 17491 17497 17509 17519 17539 17551 17569 17573 17579 17581 17597 17599 17609 17623 17627 17657 17659 17669 17681 17683 17707 17713 17729 17737 17747 17749 17761 17783 17789 17791 17807 17827 17837 17839 17851 17863 17881 17891 17903 17909 17911 17921 17923 17929 17939 17957 17959 17971 17977 17981 17987 17989 18013 18041 18043 18047 18049 18059 18061 18077 18089 18097 18119 18121 18127 18131 18133 18143 18149 18169 18181 18191 18199 18211 18217 18223 18229 18233 18251 18253 18257 18269 18287 18289 18301 18307 18311 18313
质数(素数)判断,指大于1的自然数中除1和自身外无其他因数的数。确定性检验包括试除法(≤√n)、AKS算法(多项式时间),概率性检验常用Miller-Rabin(错误概率<4⁻ᵏ)。最大已知质数使用梅森数形式2⁸²⁵⁸⁹⁹³³-1(24,862,048位)。应用:RSA加密(基于大质数分解难题)、哈希表长度优化。素数定理估算π(n)≈n/lnn。

相关功能