求教:用php函数算题

Question

判断101-200之间有多少个素数，并输出所有素数。 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整 除，则表明此数不是素数，反之是素数。

Answer 1

<?php
/*
 * 返回某个范围内的所有素数
 * @param $startNumber 开始数字
 * @param $endNumber 结束数字
 */
function showPrimeNumber($startNumber,$endNumber){
    if($startNumber == 1){
        $startNumber +=1;
    }
    $numbers = array();//保存所有的数字
    $compositeNums = array();//保存所有的合数
    for($i=$startNumber;$i<$endNumber;$i++){
        array_push($numbers,$i);
        for($j=2;$j<$i;$j++){
            if($i%$j == 0){
                array_push($compositeNums,$i);
                break;
            }
        }
    }
    $primeNums = array_diff($numbers,$compositeNums);//保存所有的素数
    return $primeNums;
}
$result = showPrimeNumber(101,200);
var_dump($result);
echo "素数个数：".count($result);

Answer 2

$count = 0;

for($i = 101; $i <= 200; $i ++) {
    for($j = 2; $j < $i; $j ++) {
        // 如果j能被i整出在跳出循环
        if ($i % $j == 0)
            break;
    }
    // 判断循环是否提前跳出，如果j<i说明在2~j之间,i有可整出的数
    if ($j >= $i) {
        $count ++;
        printf ( "%d ", $i );
        // 换行，用count计数，每五个数换行
        if ($count % 5 == 0)
            printf ( "\n" );
    }
}

望采纳