本篇內(nèi)容介紹了“PHP怎么判斷素?cái)?shù)并打印1~100的素?cái)?shù)”的有關(guān)知識(shí)，在實(shí)際案例的操作過程中，不少人都會(huì)遇到這樣的困境，接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！

成都創(chuàng)新互聯(lián)公司長期為近千家客戶提供的網(wǎng)站建設(shè)服務(wù)，團(tuán)隊(duì)從業(yè)經(jīng)驗(yàn)10年，關(guān)注不同地域、不同群體，并針對不同對象提供差異化的產(chǎn)品和服務(wù)；打造開放共贏平臺(tái)，與合作伙伴共同營造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為彌渡企業(yè)提供專業(yè)的成都做網(wǎng)站、網(wǎng)站設(shè)計(jì)、外貿(mào)營銷網(wǎng)站建設(shè)，彌渡網(wǎng)站改版等技術(shù)服務(wù)。擁有十載豐富建站經(jīng)驗(yàn)和眾多成功案例,為您定制開發(fā)。

素?cái)?shù)（質(zhì)數(shù)）是指除了1和它本身之外再不能被其他數(shù)整除的自然數(shù)；如果能被其他數(shù)整除則稱為合數(shù)（規(guī)定1既不是質(zhì)數(shù)也不是合數(shù)）。

例如：數(shù)字2、3、17、19都是素?cái)?shù)，它們只能被1和本身整除。

那么如果給出一個(gè)數(shù) num（例如17），我們怎么判斷這個(gè)數(shù) num 是不是素?cái)?shù)呢？下面給大家介紹幾種方法：

方法1：最簡單的方法是根據(jù)素?cái)?shù)的定義來求

思路：

• 素?cái)?shù)只能被1和本身整除，即只能被整除2次。

• 因此我們利用循環(huán)，使用大于1小于等于N的各個(gè)自然數(shù)都去除一下N，統(tǒng)計(jì)被整除的次數(shù)，如果次數(shù)大于2則不是素?cái)?shù)；如果等于2則則是素?cái)?shù)。

下面來看看實(shí)現(xiàn)代碼：

<?php
header("content-type:text/html;charset=utf-8");
$num=17;
$count = 1;
for($i = 2; $i <= $num; $i++) {
    if(($num % $i)== 0)
        $count ++;
}
if($count == 2) {
    echo $num . '就是素?cái)?shù)<br/>';
}else{
	echo $num . '不是素?cái)?shù)<br/>';
}
?>

輸出結(jié)果：

方法2：

思路：用一個(gè)數(shù)分別去除2到sqrt(這個(gè)數(shù))，如果能被整除，則表明此數(shù)不是素?cái)?shù)，反之是素?cái)?shù)。

下面來看看實(shí)現(xiàn)代碼：

<?php
header("content-type:text/html;charset=utf-8");
$num=19;
$flag = 1;
for($i = 2; $i*$i <= $num; $i++) //能被2 - sqrt(i)整除的數(shù)
{
	if($num % $i == 0)
	{
		$flag = 0;
		break;
	}
}
if($flag == 1) {
    echo $num . '就是素?cái)?shù)<br/>';
}else{
	echo $num . '不是素?cái)?shù)<br/>';
}
?>

輸出結(jié)果：

好了知道怎么給定一個(gè)數(shù)來判斷是不是素?cái)?shù)了，下面加大難度：怎么給定一個(gè)范圍（例如1~100），輸出全部素?cái)?shù)呢？

是不是要使用兩個(gè)循環(huán)，在上面for循環(huán)的基礎(chǔ)上，在外面套一層for循環(huán)來控制范圍即可。我們來看看實(shí)現(xiàn)代碼（直接使用方法2的代碼）：

<?php
header("content-type:text/html;charset=utf-8");
$count = 0;
for($k = 2; $k <= 100; $k++){ //從2開始，遍歷到100
	$flag = 1;
	for($i = 2; $i*$i <= $k; $i++) {//能被2 - sqrt(i)整除的數(shù)
	
		if($k % $i == 0)
		{
			$flag = 0;
			break;
		}
	}
	if($flag == 1) {
	    echo $k . '是素?cái)?shù)<br/>';
		$count ++;
	}
}
echo '<br/>1~100間共有 '.$count." 個(gè)素?cái)?shù)";
?>

輸出結(jié)果：

可以看出，我們在內(nèi)層for循環(huán)的循環(huán)體中，使用一個(gè)計(jì)數(shù)器$count，每輸出一個(gè)素?cái)?shù)后，自增1，這樣就可以統(tǒng)計(jì)出1~100內(nèi)有多少素?cái)?shù)了。

“PHP怎么判斷素?cái)?shù)并打印1~100的素?cái)?shù)”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識(shí)可以關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！

名稱欄目：PHP怎么判斷素?cái)?shù)并打印1~100的素?cái)?shù)
URL標(biāo)題：http://chinadenli.net/article40/jeceho.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供搜索引擎優(yōu)化、企業(yè)建站、手機(jī)網(wǎng)站建設(shè)、移動(dòng)網(wǎng)站建設(shè)、小程序開發(fā)、建站公司

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)