质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；
否则称为合数:基本判断思路
在一般领域，对正整数n，如果用2到 之间的所有整数去除，均无法整除，则n为质数。
质数大于等于2 不能被它本身和1以外的数整除
1 $arr = array();
2
3 for ($i=2; $i<=100; $i++){
4 $str = false;
5 for ($j=2; $i<=4 ? $j<$i : $j<=$i/2; $j++){
6
7 if ($i % $j == 0){
8 $str = false;
9 break ;
10 }else{
11
12 $str = true;
13
14 }
15
16 }
17
18 if($str){
19 array_push($arr,$i);
20 }
21
22 }
23 echo print_r($arr);
PHP
$arr = array();
for ($i=2; $i<=100; $i++){
$str = false;
for ($j=2; $i<=4 ? $j<$i : $j<=$i/2; $j++){
if ($i % $j == 0){
$str = false;
break ;
}else{
$str = true;
}
}
if($str){
array_push($arr,$i);
}
}
echo print_r($arr);