判断一个数是否为质数的核心是检查其是否仅能被1和自身整除，1. 使用基础函数时只需循环到sqrt($number)以减少计算量；2. 优化方法包括排除偶数并利用6k±1的形式跳过非质数；3. 对大数应采用miller-rabin等概率算法结合bcmath扩展提高效率；4. 生成质数数组可结合isprime函数逐个判断并存储，适用于需预生成质数列表的场景，该方法完整有效。
判断一个数是否为质数，核心在于检查它除了1和自身之外，是否还能被其他数整除。一个简单的PHP函数就能搞定这个任务。
function isPrime(int $number): bool {
if ($number <= 1) {
return false;
}
for ($i = 2; $i <= sqrt($number); $i++) {
if ($number % $i === 0) {
return false;
}
}
return true;
}
// 示例用法
$num = 29;
if (isPrime($num)) {
echo $num . " 是质数。";
} else {
echo $num . " 不是质数。";
}PHP判断质数函数：如何提高效率？
首先，最直观的优化就是减少循环次数。没必要一直循环到
$number - 1，只需要循环到
sqrt($number)即可。 这是因为如果一个数有大于其平方根的因子，那么必然有一个小于其平方根的因子。 比如，判断100是不是质数，你只需要检查到10即可，因为如果存在大于10的因子，比如20，那必然存在一个小于10的因子，也就是5。
立即学习“PHP免费学习笔记（深入）”；
其次，可以排除偶数。 除了2以外，没有偶数是质数。 所以可以在函数一开始就排除偶数，然后循环的时候每次递增2。
function isPrimeOptimized(int $number): bool {
if ($number <= 1) {
return false;
}
if ($number <= 3) {
return true;
}
if ($number % 2 === 0 || $number % 3 === 0) {
return false;
}
for ($i = 5; $i * $i <= $number; $i = $i + 6) {
if ($number % $i === 0 || $number % ($i + 2) === 0) {
return false;
}
}
return true;
}这个优化后的版本，先排除了小于等于1的数，然后直接处理了2和3这两个特殊的质数。 接着，排除了所有能被2或3整除的数。 最后，循环只检查那些不太容易被小质数整除的数，步长为6。 为什么是6呢？ 因为所有质数（大于3的）都可以表示成
6k ± 1的形式。 这可以进一步减少计算量。
PHP质数判断：如何处理大数？
处理大数时，简单的循环判断可能效率非常低。 比如要判断一个15位的数字是不是质数，用前面的方法可能需要几秒甚至几分钟。 这时候，可以考虑使用一些更高级的算法，比如 Miller-Rabin 质数测试。
Miller-Rabin 是一种概率性算法，它不能保证100%准确，但可以通过多次测试来提高准确率。 它的基本思想是基于费马小定理和二次探测定理。
function millerRabin(int $n, int $k = 5): bool {
if ($n <= 1) return false;
if ($n <= 3) return true;
// 找到 (s, r) 使得 n - 1 = 2^s * r (r is odd)
$s = 0;
$r = $n - 1;
while ($r % 2 == 0) {
$s++;
$r /= 2;
}
// 进行 k 次测试
for ($i = 0; $i < $k; $i++) {
$a = rand(2, $n - 2);
$x = bcpowmod($a, $r, $n); // 使用 bcmath 扩展处理大数
if ($x == 1 || $x == $n - 1) continue;
for ($j = 0; $j < $s - 1; $j++) {
$x = bcpowmod($x, 2, $n);
if ($x == $n - 1) continue 2; // 继续外层循环
}
return false; // 不是质数
}
return true; // 有很大概率是质数
}注意，这个函数使用了
bcmath扩展来处理大数运算，因为 PHP 的标准整数类型可能无法存储非常大的数字。
bcpowmod函数就是
bcmath扩展提供的，用于计算大数的幂模运算。
$k参数控制测试的次数，增加测试次数可以提高准确率，但也会增加计算时间。
PHP质数判断：与数组结合的应用场景
假设你需要生成一个包含前 N 个质数的数组。 你可以结合
isPrime函数来完成这个任务。
function generatePrimeArray(int $n): array {
$primes = [];
$number = 2;
while (count($primes) < $n) {
if (isPrime($number)) {
$primes[] = $number;
}
$number++;
}
return $primes;
}
// 示例
$primeArray = generatePrimeArray(10);
print_r($primeArray);这个函数会从2开始，依次判断每个数字是否为质数，如果是，就添加到数组中，直到数组包含 N 个质数为止。 这在一些需要预先生成质数列表的场景下非常有用，比如密码学或者数论相关的应用。 当然，如果 N 很大，你可能需要考虑使用更高效的质数生成算法。
