在之前的文章《PHP循環(huán)學習十：判定水仙花數(shù)，打印全部水仙花數(shù)》中，我們給大家介紹一下判斷水仙花數(shù)并利用循環(huán)輸出所有水仙花數(shù)的方法，下面繼續(xù)php循環(huán)的學習，介紹一下怎么判斷一個數(shù)是不是素數(shù)，并輸出1~100的素數(shù)，感興趣的朋友可以學習了解一下~

首先我們來了解一下什么是素數(shù)？

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

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

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

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

思路：

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

• 因此我們利用循環(huán)，使用大于1小于等于N的各個自然數(shù)都去除一下N，統(tǒng)計被整除的次數(shù)，如果次數(shù)大于2則不是素數(shù)；如果等于2則則是素數(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 . '就是素數(shù)<br/>'; }else{ 	echo $num . '不是素數(shù)<br/>'; } ?>

輸出結(jié)果：

方法2：

思路：用一個數(shù)分別去除2到sqrt(這個數(shù))，如果能被整除，則表明此數(shù)不是素數(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 . '就是素數(shù)<br/>'; }else{ 	echo $num . '不是素數(shù)<br/>'; } ?>

輸出結(jié)果：

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

是不是要使用兩個循環(huán)，在上面for循環(huán)的基礎上，在外面套一層for循環(huán)來控制范圍即可。我們來看看實現(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 . '是素數(shù)<br/>'; 		$count ++; 	} } echo '<br/>1~100間共有 '.$count." 個素數(shù)"; ?>

輸出結(jié)果：

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

好了就說到這里了，有其他想知道的，可以點擊這個哦?！?→php視頻教程

推薦：《PHP面試題大匯總（收藏）》