最简实用质数判断函数应先校验类型和范围,排除≤1及非整数,特判2,再循环2到floor(sqrt(n))+1取余;避免浮点误差导致漏判,不依赖sqrt()直接截断,大数需前置限制或换算法。

怎么用 PHP 写一个靠谱的质数判断函数
直接说结论:别用 sqrt() + 全量取余,也别无脑从 2 循到 $n-1;最简实用写法是循环到 sqrt($n) 向上取整,并单独处理 2 和小于 2 的数。
质数定义是「大于 1 的自然数,且只有 1 和它本身两个正因数」——所以 0、1、负数一律不是质数,2 是最小且唯一的偶质数。
常见错误现象:is_prime(1) 返回 true;is_prime(4) 漏判(比如只检查到 sqrt(4)-1 == 1);或对大数(如 982451653)跑得极慢。
- 必须先用
is_int($n) && $n > 1过滤非正整数 - 单独返回
$n === 2 ? true : false,避免后续进循环做无谓判断 - 循环起始为
2,上限用(int)floor(sqrt($n)) + 1(ceil()也可,但floor()+1更稳,避免浮点误差) - 一旦
$n % $i === 0立即返回false,不用等完
为什么不能只用 sqrt($n) 当循环上限
因为 sqrt() 返回浮点数,而浮点计算有精度误差。比如 sqrt(25) 理论是 5.0,但某些 PHP 版本或平台可能返回 4.999999999,(int) 强转后变 4,导致漏检 25 % 5 === 0 这一关键除法。
立即学习“PHP免费学习笔记(深入)”;
使用场景:当输入可能接近 PHP_INT_MAX 或来自用户表单(未严格校验类型)时,这种误差更易暴露。
- 安全写法是
$limit = (int)floor(sqrt($n)) + 1 - 或者用整数平方比较替代开方:
$i * $i (推荐,无浮点风险,且 PHP 优化友好) - 注意
$i * $i在大数时可能溢出,但质数判断中 $n 通常不会大到让 $i² 超出PHP_INT_MAX(除非 $n > 1e18,此时应换 Miller-Rabin)
for 循环里要不要跳过偶数
可以跳,但仅在 $n > 2 且为奇数时才有意义。因为除了 2,所有偶数都不是质数,所以如果 $n 是奇数,它的因数(>2)一定也是奇数。
性能影响:对小数字(
- 若决定跳偶数,先特判
$n === 2,再if ($n % 2 === 0) return false - 循环从
3开始,步长设为2:for ($i = 3; $i * $i - 别在循环里反复调用
is_odd($i)或$i % 2判断——步长已保证是奇数
遇到大数(比如 > 1e12)怎么办
纯循环判断会明显变慢,甚至超时。这不是代码写得不够“优雅”,而是算法复杂度瓶颈:O(√n) 在 n=1e12 时仍要迭代百万级次数。
此时该考虑概率性算法,比如 Miller-Rabin 测试,但 PHP 标准库不内置,需手动实现或引入 bcmath 扩展处理大整数。
- 日常业务中,若输入来自用户 ID、订单号等,基本不会出现需要判 >1e12 的质数的场景
- 真遇到,先加前置校验:
if ($n > 1e12) return false;(绝大多数大数根本不是质数,且业务逻辑也不依赖其质性) - 若必须高精度,用
bcmath实现模幂运算,但要注意bcmul()、bcmod()性能比原生算术低一个数量级
真正容易被忽略的是:没做类型校验就直接扔给循环——比如用户传字符串 "25",25 % 5 没问题,但 "25" % 5 在弱类型下虽能算,却埋下隐式转换隐患;应该先 filter_var($n, FILTER_VALIDATE_INT) 或强转 (int)$n 并核对是否丢失精度。











