php 求n以内的质数

代码:

$arr=[];
$n=100;
for($i=2;$i<$n;$i++){
    for($j=2;$j<$i;$j++){
        if($i%$j==0) break;
    }
    if ($i==$j){
       $arr[]=$i;
    }
}

echo json_encode($arr);

输出:

[2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97]