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