溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章將為大家詳細講解有關php如何判斷素數，小編覺得挺實用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。
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 . '就是素數
';
}else{
echo $num . '不是素數
';
}
?>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 . '就是素數
';
}else{
echo $num . '不是素數
';
}
?>關于“php如何判斷素數”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，使各位可以學到更多知識，如果覺得文章不錯，請把它分享出去讓更多的人看到。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
