php怎么判断一个数是不是素数
我们已经知道素数的定义。那么怎么编程判断呢?方法是这样:先给定这个数,让这个数除以2到它本身这些数,用for循环来写,当他们余数是0直接跳出,肯定不是素数,否则只要余数一直不为0,就是素数。那就看看代码。
操作方法
- 01
<?php $i=66; $flag=true; for($j=2;$j<=$i-1;$j++){
- 02
加入判断: if($i%$j==0){ $flag=false; break; } }//此为for循环右括号 意思是只要余数是0,就是整除了,可定说是合数。跳出循环。
- 03
if($flag){ echo $i."is a Prime num"; }else{ echo $i.'is not a Prime num'; }
赞 (0)