1到100质数 (素数) 和

Posted 2022-07-18 lqz888

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