91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

php如何判斷一個數是不是素數

發布時間:2020-09-18 12:06:00 來源:億速云 閱讀:312 作者:小新 欄目:編程語言

小編給大家分享一下php如何判斷一個數是不是素數,相信大部分人都還不怎么了解,因此分享這篇文章給大家參考一下,希望大家閱讀完這篇文章后大有收獲,下面讓我們一起去了解一下吧!

 質數又稱素數。一個大于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如何判斷一個數是不是素數的所有內容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內容對大家有所幫助,如果還想學習更多知識,歡迎關注億速云行業資訊頻道!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

php
AI

富源县| 抚宁县| 东宁县| 当阳市| 江口县| 深泽县| 都安| 西吉县| 犍为县| 东宁县| 独山县| 泰顺县| 中卫市| 黑河市| 湘潭市| 中西区| 沁源县| 漳平市| 泸州市| 锡林郭勒盟| 德昌县| 许昌市| 雅江县| 丰宁| 九龙城区| 连江县| 梨树县| 依兰县| 西乌珠穆沁旗| 资溪县| 庆元县| 抚州市| 鄂托克前旗| 永城市| 襄樊市| 娄烦县| 南溪县| 乐安县| 黔南| 阳朔县| 梨树县|