质数又称素数。一个大于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);
原文：https://www.cnblogs.com/LQZ888/p/11366009.html