php获取能被1和本身整除的数

php获取89以内的能被1和本身整除的数。这个有点找不到头绪，求方法求指导

回复内容：

php获取89以内的能被1和本身整除的数。这个有点找不到头绪，求方法求指导

这个问题我遇到过，记得是去一家公司面试的时候遇到的，特地整理了下来，你参考看看很好理解的

final function getPrimesNumber($number) {
    $primes = array ();
    for($i = 1; $i < $number; $i ++) {
        for($j = 2; $j < $i; $j ++) {
            if ($i % $j == 0) {
                continue 2;
            }
        }
        $primes [] = $i;
    }
    return $primes;
}

是只能被1和本身整除的数吧，也就是质数对吧。

$max = 89;

for($i = 1; $i <= $max; $i++) {
    $k = 0;
    for($j = 1; $j < $i; $j++) {
        if($i % $j == 0) {
           $k++; 
        }
    }
    if($k == 1) {
        echo $i . '\n';
    }
}