php判斷一個整數是否是質數

/**
 * 获取所有的质数
 * @param array $arr
 * @return array
 */function get_prime_number($arr = []) {
    // 质数数组    $primeArr = [];
    // 循环所有备选数    foreach ($arr as $value) {
        // 备选数和备选数的中间数以下的数字整除比较        for ($i = 2; $i <= floor($value / 2); $i++) {
            // 能够整除，则不是质数，退出循环            if ($value % $i == 0) {                break;
            }
        }
        // 被除数$j比备选数的中间数大的则为质数
        // 这样判断的依据：
        // 假如备选数为质数，则内层的for循环不会break退出，则执行完毕，$i会继续+1，即最后$i = floor($value / 2) + 1
        // 假如备选数不为质数，则内层的for循环遇到整除就会break退出，$i不会继续+1，即最后$i <= floor($value / 2)        if ($value != 1 && $i > floor($value / 2)) {            $primeArr[] = $value;
        }
    }    return $primeArr;
}