Rumah  >  Artikel  >  pembangunan bahagian belakang  >  php用函数判断一个数是否素数

php用函数判断一个数是否素数

(*-*)浩
(*-*)浩asal
2019-09-16 09:57:584713semak imbas

质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数。

php用函数判断一个数是否素数

首先知道什么是素数,一个大于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 . &#39;1&#39;;
        $count++;
    }
}
echo &#39;<br>&#39;;
echo &#39;一共有&#39; . $i . &#39;个素数&#39;;

?>

Atas ialah kandungan terperinci php用函数判断一个数是否素数. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel sebelumnya:php用户登录要注意什么Artikel seterusnya:php应用范围广泛吗