php判断一个数是否为素数
php判断一个数是否为素数
内容导读
收集整理的这篇技术教程文章主要介绍了php判断一个数是否为素数，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含800字，纯文字阅读大概需要2分钟。
内容图文
素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做素数；否则称为合数。若一个数n能被2和√n之间的数整除（取余为0），则可判断n为素数。可从2开始测试，一直到√n为止。
在一般领域，对正整数n，如果用2到 之间的所有整数去除，均无法整除，则n为素数。（推荐学习：PHP编程从入门到精通）
素数大于等于2 不能被它本身和1以外的数整除
具体就不进行证明了，举个栗子：
16 = 2*8 16 = 4*4 16 = 8*2 √16 = 4
如果大于，即c=a*b和c=b*a就重复了
function isPrime($n) {
if ($n <= 3) {
return $n > 1;
} else if ($n % 2 === 0 || $n % 3 === 0) { // 排除能被2整除的数(2x)和被3整除的数(3x)
return false;
} else { // 排除能被6x+1和6x+5整除的数
for ($i = 5; $i * $i <= $n; $i += 6) {
if ($n % $i === 0 || $n % ($i + 2) === 0) {
return false;
}
}
return true;
}}以上就是php判断一个数是否为素数的详细内容，更多请关注Gxl网其它相关文章！
内容总结
以上是为您收集整理的php判断一个数是否为素数全部内容，希望文章能够帮你解决php判断一个数是否为素数所遇到的程序开发问题。 如果觉得技术教程内容还不错，欢迎将网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
