c++判斷素數 編寫函數判斷一個數是否是素數,并調用該函數輸出1~100之間的素數?
編寫函數判斷一個數是否是素數,并調用該函數輸出1~100之間的素數?<script type="text/javascript">zhishu()function zhishu(){var s
編寫函數判斷一個數是否是素數,并調用該函數輸出1~100之間的素數?
<script type="text/javascript">zhishu()function zhishu(){var str="",n=0for(var i=100 i<=200 i ){var m=0 //質數for(var j=2 j<i j ){if(i%j==0){m=1 //非質數break}}if(m==0 && i!=2){str=str i ","n //質數個數 1}}window.document.write("<p>100-200間的質數總數為:" n " 個</p>")window.document.write("<p>100-200間的質數分別為:" str.substr(0,str.length-1) "</p>")}</script>
用JS編寫求出100以內的質數?
// 質數定義為在大于1的自然數中,除了1和它本身以外不再有其他因數的數稱為質數。
// 偽代碼:
// 根據函數的定義,使用兩次循環(huán),從1-100去遍歷,當參數一對參數二能夠整除的時候就跳過,將剩下沒有因數的參數一添加到數組中。
var prime = function(len){
var i,j
var arr = [] //空數組,用來存儲質數
for(i = 1 i < len i ){ //第一層循環(huán),記錄1-100中所有i 的數值
for(j=2 j < i j ){ //第二層循環(huán),設置一個比i小的因子,從j=2開始自增
if(i%j === 0) {
break //當i能夠整除j的時候跳出循環(huán)。
}
}
if(i <= j && i !=1){
arr.push(i) //將沒有因數的i,且i不等于1,添加到數組中。
}
}
return arr
}
console.log(prime(100)) //輸出100以內的質數