php用函数判断一个数是否素数
程序员文章站
2022-03-16 18:11:58
...
质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数。
首先知道什么是素数,一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数的条件,来进行判断个数是否素数。(推荐学习:PHP编程从入门到精通)
<?php // 判断一个数是否是素数,利用该函数的功能,求出1-200之间的所有素数 function suShu($x) { $count = 0; for ($i = 1; $i <= $x; $i++) //循环 { if ($x % $i == 0) { //取余 $count++; } } if ($count == 2) { //取余等于2为true,否则为false return true; } return false; } $count = 0; for ($i = 1; $i <= 200; $i++) //输出1-200之间的素数 { if (suShu($i)) { echo $i . '1'; $count++; } } echo '<br>'; echo '一共有' . $i . '个素数'; ?>
以上就是php用函数判断一个数是否素数的详细内容,更多请关注其它相关文章!