PHP中判断一个数是否为素数的方法

所谓“素数(又称为质数)”就是在所有比1大的整数中，除了1和它本身以外，不再有别的约数，这种整数叫做质数或素数。

<?phpheader('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中的素数：

 <?phpheader('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,'是素数','<br/>'; }}?>

输出结果截图：