質數又稱素數。一個大於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);