什么是素數？

質數又稱素數。一個大于1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數；否則稱為合數。（注：1不是素數。）

下面我們就來介紹php判斷素數的三種方法是什么？

方法一：

　　基本方法，——計數方法。

$num = 7;$n = 0; //用于記錄能被整除的個數 -- 計數for($i = 1;$i <= $num; ++$i){        if($num % $i == 0){               $n++;    }}if($n == 2){       echo "$num 是素數";}else{       echo "$num 不是素數";}

方法二：

　　就是一個數等于兩個數乘積時，其中一個數肯定小于該數的一半。利用break；只要其中有一個數能被除盡，就立即結束循環。這樣就可以減少循環次數，加快速度。

$num = 5;$flag = true;for($i = 2;$i <= $num/2;++$i){    if($num % $i == 0)    {        $flag = false;        break;    }}if($flag){    echo "$num 是素數";}else{    echo "$num 不是素數";}

方法三：

　　同上，兩個數相乘的乘積等于一個數時，那么其中一個數，肯定要小于該數的平方根。

$num = 4;for($i = 2;$i<$num;++$i){         if($num % $i == 0){                 echo "$num 不是素數";                 break;    }        if($i >= sqrt($num)){               echo "$num 是素數";               break;    }}

總結：以上就是本篇文章的全部內容，大家可以自己動手試試，加深理解。希望能對大家的學習有所幫助，更多相關視頻教程推薦：PHP ！

以上就是php如何判斷是否為素數？判斷素數的三種方法（代碼示例）的詳細內容，更多請關注 其它相關文章！

鄭重聲明：本文版權歸原作者所有，轉載文章僅為傳播更多信息之目的，如作者信息標記有誤，請第一時間聯系我們修改或刪除，多謝。