<?php
header("content-type:text/html;charset=utf-8");//設定編碼格式
//計算素數，素數是只能被自己和1整除的正整數，特別指出的是我們規定1不是素數
/*方法一:
定義乙個函式計算素數
function prime_number($n)
}if($c==2)//如果能夠整除這個數只有1個或者2個，那麼它就是素數
else
prime_number(5);*/
/*當乙個數等於兩個數的乘積時，那麼這兩個數中必然有乙個要小於這個數的平方根，
另外乙個數肯定大於這個數的平方根($j<=sqrt($i))，也就說當我們發現當前數能被比他平方根小的數整除，
就不用去整除另乙個比他平方根大的數($i%$j)，減少迴圈次數，讓演算法更簡潔。
方法二:
function prime_number($n)
}echo $i;
echo "";}
}prime_number(100);//列印出100以內的素數*/
/*方法三:利用篩選法求素數
第一步:首先我們把1標識成素數，把0標識成非素數，假設給出的n個數都是素數，標識為1
第二步:從第乙個數開始篩選，遇到當前這個數的倍數就把他的倍數標識改為0(以2來說就要把4,6,8..等的倍數標識改為0既不是素數)，
標識完後再進入第二個數重複第乙個數的操作,直到n的平方根，最後標識仍然為1的就是素數(既沒有倍數的數)
*/function prime_number($n)
} }
$count=0;
foreach($arr as $key=>$value)
} echo $count;
} prime_number(100);
注：如有錯誤，請指出，謝謝！
python求素數的函式 如何用python求素數
如何用python求100以內的素數？質數 primenumber 又稱素數，有無限個。質數定義為在大於1的自然數中，除了1和它本身以外不再有其他因數的數稱為質數，如 2 3 5 7 11 13 17 19。方法一，用for迴圈來實現num i 2for i in range 2,100 j 2fo...
如何求素數
1。自然數是0，1，2 2。素數是2，3，5 不包括1的只能背1和它本身整除的自然數 public class test s i system.out.println 第 i 個素數是 n return s public static void main string args 求10000以內的所...
如何求素數
1。自然數是0，1，2 2。素數是2，3，5 不包括1的只能背1和它本身整除的自然數 public class test s i system.out.println 第 i 個素數是 n return s public static void main string args 求10000以內的所...