打印出1~n之间的所有素数

<?php
echo "请输入一个整数：";
$n = (int)fgets(STDIN);
echo '1~'.$n."之间的素数是：\n";
for($i=2;$i<=$n;$i++){
    //判断能否被2整除
    for($j=2;$j<$i;$j++)
       if($i%$j == 0)
          break;
    //打印符合的数
    if($i == $j)
     echo $i.' ';
}
echo "\n";
?>

转载于:https://my.oschina.net/u/3216044/blog/859705