标签:int 之间 als http 合数 break print 自然数 ==
质数又称素数。一个大于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);
标签:int 之间 als http 合数 break print 自然数 ==
原文地址:https://www.cnblogs.com/LQZ888/p/11366009.html