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

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

<?php
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中的素数：

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

输出结果截图：

(资源库 www.zyku.net)