首頁 >後端開發 >PHP問題 >php用函數判斷一個數是否為質數

php用函數判斷一個數是否為質數

(*-*)浩
(*-*)浩原創
2019-09-16 09:57:584742瀏覽

質數又稱素數。一個大於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;;

?>

以上是php用函數判斷一個數是否為質數的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn