亚洲欧美日韩综合系列在线_91精品人妻一区二区_欧美大肥婆一级特大AA片_九色91视频免费观看_亚洲综合国产精品_av中文字幕在线不卡_久久精品色综合网_看黄色视频的软件_无卡无码高清中文字幕码2024_亚洲欧美日韩天堂网

php如何判斷是否為素?cái)?shù)？判斷素?cái)?shù)的三種方法（代碼示例）

來(lái)源：轉(zhuǎn)載 發(fā)布時(shí)間：2018-11-22 17:54:52 閱讀量：1249

本篇文章給大家?guī)?lái)的內(nèi)容是介紹php如何判斷是否為素?cái)?shù)？判斷素?cái)?shù)的三種方法（代碼示例）。有一定的參考價(jià)值，有需要的朋友可以參考一下，希望對(duì)你們有所幫助。

什么是素?cái)?shù)？

質(zhì)數(shù)又稱(chēng)素?cái)?shù)。一個(gè)大于1的自然數(shù)，除了1和它自身外，不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù)；否則稱(chēng)為合數(shù)。（注：1不是素?cái)?shù)。）

下面我們就來(lái)介紹php判斷素?cái)?shù)的三種方法是什么？

方法一：

　　基本方法，——計(jì)數(shù)方法。

1

2

3

4

5

6

7

8

9

10

11

$num = 7;$n = 0; //用于記錄能被整除的個(gè)數(shù) -- 計(jì)數(shù)

for($i = 1;$i <= $num; ++$i){   

    if($num % $i == 0){       

       $n++;

    }

}

if($n == 2){   

   echo "$num 是素?cái)?shù)";

}else{   

   echo "$num 不是素?cái)?shù)";

}

方法二：

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

1

2

3

4

5

6

7

8

$num = 5;$flag = true;for($i = 2;$i <= $num/2;++$i)

{    if($num % $i == 0)

    {        $flag = false;        break;

    }

}if($flag)

{    echo "$num 是素?cái)?shù)";

}else{    echo "$num 不是素?cái)?shù)";

}

方法三：

　　同上，兩個(gè)數(shù)相乘的乘積等于一個(gè)數(shù)時(shí)，那么其中一個(gè)數(shù)，肯定要小于該數(shù)的平方根。

1

2

3

4

5

6

7

8

9

10

$num = 4;for($i = 2;$i<$num;++$i){   

     if($num % $i == 0){       

         echo "$num 不是素?cái)?shù)";       

         break;

    }   

    if($i >= sqrt($num)){       

       echo "$num 是素?cái)?shù)";       

       break;

    }

}


標(biāo)簽： PHP
分享：
評(píng)論：
你還沒(méi)有登錄，請(qǐng)先

熱門(mén)文章

    推薦文章