來源：轉(zhuǎn)載 發(fā)布時間：2018-11-22 17:54:52 閱讀量：1465
本篇文章給大家?guī)淼膬?nèi)容是介紹php如何判斷是否為素數(shù)？判斷素數(shù)的三種方法（代碼示例）。有一定的參考價值，有需要的朋友可以參考一下，希望對你們有所幫助。
什么是素數(shù)？
質(zhì)數(shù)又稱素數(shù)。一個大于1的自然數(shù)，除了1和它自身外，不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù)；否則稱為合數(shù)。（注：1不是素數(shù)。）
下面我們就來介紹php判斷素數(shù)的三種方法是什么？
方法一：
基本方法，——計數(shù)方法。
1 2 3 4 5 6 7 8 9 10 11 |
|
方法二：
就是一個數(shù)等于兩個數(shù)乘積時，其中一個數(shù)肯定小于該數(shù)的一半。利用break；只要其中有一個數(shù)能被除盡，就立即結(jié)束循環(huán)。這樣就可以減少循環(huán)次數(shù)，加快速度。
1 2 3 4 5 6 7 8 |
|
方法三：
同上，兩個數(shù)相乘的乘積等于一個數(shù)時，那么其中一個數(shù)，肯定要小于該數(shù)的平方根。
1 2 3 4 5 6 7 8 9 10 |
|
13450931319
微信登錄
QQ登錄
微博登錄
售前咨詢
