质数判断应使用sqrt()限定循环上限并配合%取余：for($i=2;$i<=sqrt($n);$i++)if($n%$i==0)return false;
PHP判断一个整型是否为质数的正确写法
直接用 sqrt() 限定循环上限，配合 % 取余判断，是最实用、也最不容易出错的方式。别用 for ($i = 2; $i 暴力试除——大数下慢到卡死，小数里还漏掉 <code>2 的边界处理。
常见错误现象：is_prime(1) 返回 true；is_prime(4) 返回 true；is_prime(0) 或 is_prime(-5) 没做校验直接进循环。
-
1、0、负数都不是质数，必须前置返回false -
2是唯一偶质数，单独返回true - 偶数（除
2外）直接返回false，省一半计算 - 循环从
3开始，只试奇数因子，步长设为2 - 上限用
(int)sqrt($n)，不是$n / 2，更不是$n - 1
示例：
function is_prime($n) {
if ($n < 2) return false;
if ($n == 2) return true;
if ($n % 2 == 0) return false;
for ($i = 3; $i <= (int)sqrt($n); $i += 2) {
if ($n % $i == 0) return false;
}
return true;
}为什么不用 gmp_nextprime 或 gmp_probab_prime
这两个函数看着高级，但实际场景中基本用不上：前者是找「下一个质数」，不是判断当前数；后者是概率性判断，返回值是 0（合数）、1（可能是质数）、2（确定是质数），且依赖 gmp 扩展开启——很多共享主机没装，CI/CD 环境也可能被禁用。
立即学习“PHP免费学习笔记（深入）”；
使用场景很窄：gmp_probab_prime 适合超大整数（比如几百位）的快速筛选，但 PHP 常见业务里的 int 范围（PHP_INT_MAX 约 9E18）用纯 PHP 循环完全够用，还更可控。
-
gmp_nextprime(10)返回11，和「判断10是否为质数」完全无关 -
gmp_probab_prime($n, 10)第二个参数是测试轮数，设太高慢，设太低不准 - 没有
gmp扩展时调用会报Fatal error: Uncaught Error: Call to undefined function gmp_probab_prime()
性能差异在哪儿？实测对比几个常见写法
对 982451653（一个十位质数）做 1000 次判断，三种写法耗时差距明显：暴力遍历到 $n-1 耗时约 12 秒；遍历到 $n/2 约 6 秒；优化后（奇数 + sqrt）仅 0.015 秒。差了近千倍。
- 不加
sqrt限制，时间复杂度是O(n)；加了就是O(√n) - 跳过偶数后，实际循环次数再减半，常数级优化不能忽略
-
(int)sqrt($n)比ceil(sqrt($n))更安全——浮点误差可能导致多算一轮，比如sqrt(25)在某些系统下是4.999999999，ceil变成5没问题，但(int)就变4，漏判5整除 - 用
$i * $i 替代 <code>$i 更稳妥，避免浮点计算，但要注意溢出风险（PHP int 一般不溢出，但逻辑上更干净）
容易被忽略的边界：大整数、字符串输入、类型隐式转换
PHP 是弱类型，is_prime("13") 可能意外返回 true，但 is_prime("123456789012345") 这种超长数字字符串会被转成 float 或截断，导致判断失效。真实项目里，用户输入、数据库读出的字段经常是字符串。
- 加一层
filter_var($n, FILTER_VALIDATE_INT)校验是否为合法整数字符串 - 用
is_int($n) || (is_string($n) && ctype_digit(ltrim($n, '-')))判断输入形态 - 强制转整型前检查范围：
if ($n > PHP_INT_MAX || $n - 别依赖
==做数值比较，"2" == 2是true，但"2.0" == 2也是true，可能误放浮点字符串
质数判断本身逻辑简单，真正麻烦的是输入清洗和类型防御——这部分漏了，线上跑着跑着就出 Warning: sqrt() expects parameter 1 to be float, string given 或静默返回错误结果。
