所谓“素数(又称为质数)”就是在所有比1大的整数中,除了1和它本身以外,不再有别的约数,这种整数叫做质数或素数。
header('content-type:text/html;charset=utf-8');
$i = 11; //判断11是否为素数
$flag=true;
for($j=2;$j<=$i-1;$j++){
if($i%$j==0){
$flag =false;
break;
}
}
if($flag){
echo $i,'是素数';
}else{
echo $i,'不是素数';
}
?>
输出结果:
11是素数
输出2-100中的素数:
header('content-type:text/html;charset=utf-8');
for($i=2;$i<=100;$i++){
$flag = true;
for($j=2;$j<=$i-1;$j++){
if($i%$j==0){
$flag=false;
break;
}
}
if($flag){
echo $i,'是素数','
';
}
}
?>
输出结果截图:
(资源库 www.zyku.net)