题目
判断101-200之间有多少个素数,并输出所有素数。
程序分析
判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数
PHP代码
$array = array();
$arr1 = array();
$arr2 = array();
for ($i=101; $i <201 ; $i++) {
for ($j=2; $j < $i/2 ; $j++) {
if($i%$j==0)
{
array_push($arr1,$i);
}
}
array_push($arr2,$i);
}
$array = array_diff($arr2,$arr1);
echo "<pre>";
print_r($array);