php-素数

来源:互联网 发布:电子商务一级域名 编辑:程序博客网 时间:2024/06/07 13:55

将素数存放在数组中,每更新的数%数组中的素数来判断是否素数

$min=2;

$max=1000;
$arr=array();
while($min<$max)
{
  $boo=false;
  foreach ($arr as $key => $value) {
    if($min%$value==0)
    {
      $boo=true;
      break;
    }
  }
if($boo==false)
{
  $arr[]=$min;
  echo $min."<br>";
}
  $min++;
}
0 0
原创粉丝点击