您好,登錄后才能下訂單哦!
本篇內(nèi)容介紹了“PHP怎么判斷素?cái)?shù)并打印1~100的素?cái)?shù)”的有關(guān)知識(shí),在實(shí)際案例的操作過(guò)程中,不少人都會(huì)遇到這樣的困境,接下來(lái)就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧!希望大家仔細(xì)閱讀,能夠?qū)W有所成!
素?cái)?shù)(質(zhì)數(shù))是指除了1和它本身之外再不能被其他數(shù)整除的自然數(shù);如果能被其他數(shù)整除則稱(chēng)為合數(shù)(規(guī)定1既不是質(zhì)數(shù)也不是合數(shù))。
例如:數(shù)字2、3、17、19都是素?cái)?shù),它們只能被1和本身整除。
那么如果給出一個(gè)數(shù) num(例如17),我們?cè)趺磁袛噙@個(gè)數(shù) num 是不是素?cái)?shù)呢?下面給大家介紹幾種方法:
方法1:最簡(jiǎn)單的方法是根據(jù)素?cái)?shù)的定義來(lái)求
思路:
素?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ù)。
下面來(lái)看看實(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ù)。
下面來(lái)看看實(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ù)來(lái)判斷是不是素?cái)?shù)了,下面加大難度:怎么給定一個(gè)范圍(例如1~100),輸出全部素?cái)?shù)呢?
是不是要使用兩個(gè)循環(huán),在上面for循環(huán)的基礎(chǔ)上,在外面套一層for循環(huán)來(lái)控制范圍即可。我們來(lái)看看實(shí)現(xiàn)代碼(直接使用方法2的代碼):
<?php header("content-type:text/html;charset=utf-8"); $count = 0; for($k = 2; $k <= 100; $k++){ //從2開(kāi)始,遍歷到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é)果:
可以看出,我們?cè)趦?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)注億速云網(wǎng)站,小編將為大家輸出更多高質(zhì)量的實(shí)用文章!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。