php獲取能被1和本身整除的數

php取得89以內的能被1和本身整除的數。這個有點找不到頭緒，求方法求指導

回覆內容：

php取得89以內的能被1和本身整除的數。這個有點找不到頭緒，求方法求指導

這個問題我遇到過，記得是去一家公司面試的時候遇到的，特地整理了下來，你參考看看很好理解的

<code>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;
}</code>

是只能被1和本身整除的數吧，也就是質數對吧。

<code>$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';
    }
}</code>