PHP中判断一个数是否为素数的方法
来源:php教程
作者:
2020-06-21
所谓“素数(又称为质数)”就是在所有比1大的整数中,除了1和它本身以外,不再有别的约数,这种整数叫做质数或素数。
<?phpheader('content-type:text/html;charset=utf-8');$i = 11; //判断11是否为素数$flag=true;for($j=2;$j<=$i-1;$j++){ if($i%$j==0){ $flag =false; break; }}if($flag){ echo $i,'是素数';}else{ echo $i,'不是素数';}?>
输出结果:
11是素数
输出2-100中的素数:
<?phpheader('content-type:text/html;charset=utf-8');for($i=2;$i<=100;$i++){ $flag = true; for($j=2;$j<=$i-1;$j++){ if($i%$j==0){ $flag=false; break; } } if($flag){ echo $i,'是素数','<br/>'; }}?>
输出结果截图: