php语言如何找出素数,PHP中判断一个数是否为素数的方法

所谓“素数(又称为质数)”就是在所有比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)