PHP怎么判斷素數并打印1~100的素數

本篇內容介紹了“PHP怎么判斷素數并打印1~100的素數”的有關知識，在實際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領大家學習一下如何處理這些情況吧！希望大家仔細閱讀，能夠學有所成！

成都創新互聯公司長期為近千家客戶提供的網站建設服務，團隊從業經驗10年，關注不同地域、不同群體，并針對不同對象提供差異化的產品和服務；打造開放共贏平臺，與合作伙伴共同營造健康的互聯網生態環境。為彌渡企業提供專業的成都做網站、網站設計、外貿營銷網站建設，彌渡網站改版等技術服務。擁有十載豐富建站經驗和眾多成功案例,為您定制開發。

素數（質數）是指除了1和它本身之外再不能被其他數整除的自然數；如果能被其他數整除則稱為合數（規定1既不是質數也不是合數）。

例如：數字2、3、17、19都是素數，它們只能被1和本身整除。

那么如果給出一個數 num（例如17），我們怎么判斷這個數 num 是不是素數呢？下面給大家介紹幾種方法：

方法1：最簡單的方法是根據素數的定義來求

思路：

• 素數只能被1和本身整除，即只能被整除2次。

• 因此我們利用循環，使用大于1小于等于N的各個自然數都去除一下N，統計被整除的次數，如果次數大于2則不是素數；如果等于2則則是素數。

下面來看看實現代碼：

<?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 . '就是素數<br/>';
}else{
	echo $num . '不是素數<br/>';
}
?>

輸出結果：

方法2：

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

下面來看看實現代碼：

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

輸出結果：

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

是不是要使用兩個循環，在上面for循環的基礎上，在外面套一層for循環來控制范圍即可。我們來看看實現代碼（直接使用方法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)整除的數
	
		if($k % $i == 0)
		{
			$flag = 0;
			break;
		}
	}
	if($flag == 1) {
	    echo $k . '是素數<br/>';
		$count ++;
	}
}
echo '<br/>1~100間共有 '.$count." 個素數";
?>

輸出結果：

可以看出，我們在內層for循環的循環體中，使用一個計數器$count，每輸出一個素數后，自增1，這樣就可以統計出1~100內有多少素數了。

“PHP怎么判斷素數并打印1~100的素數”的內容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業相關的知識可以關注創新互聯網站，小編將為大家輸出更多高質量的實用文章！

名稱欄目：PHP怎么判斷素數并打印1~100的素數
URL標題：http://m.kartarina.com/article40/jeceho.html

成都網站建設公司_創新互聯，為您提供搜索引擎優化、企業建站、手機網站建設、移動網站建設、小程序開發、建站公司

廣告

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