primeNumber.php

找到一定范围内的质数,素数

/**
 * 找到一定范围内的质数/素数
 * @param int $max 质数范围
 * @return array
 */
function primeNumber($max)
{
    $max = (int)$max;
    $result = array();
    $i = 1;
    do{
        $k = 0;
        $i++;
        $j = 1;
        do {
            $j++;
            if ($i%$j == 0) {
                $k++;
            }
        } while ($j < $i);
        if ($k == 1) {
            $result[] = $i;
        }
    } while ($i < $max);
    return $result;
}