1到100质数 (素数) 和

质数又称素数。一个大于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);