js函數(shù)判斷素數(shù) 用JS編寫求出100以內(nèi)的質(zhì)數(shù)?
用JS編寫求出100以內(nèi)的質(zhì)數(shù)?//素數(shù)被定義為大于1的自然數(shù),它除了1和自身之外沒有其他因素。//偽代碼://根據(jù)函數(shù)的定義,使用兩個循環(huán)從1遍歷到100。當(dāng)一對參數(shù)2可以被除時,它將被跳過,剩下的
用JS編寫求出100以內(nèi)的質(zhì)數(shù)?
//素數(shù)被定義為大于1的自然數(shù),它除了1和自身之外沒有其他因素。
//偽代碼:
//根據(jù)函數(shù)的定義,使用兩個循環(huán)從1遍歷到100。當(dāng)一對參數(shù)2可以被除時,它將被跳過,剩下的沒有因子的參數(shù)1將被添加到數(shù)組中。
Var prime=function(len){
Var I,J
Var arr=[]//一個空數(shù)組,用于存儲素數(shù)
對于(I=1 I< len I){//第一層循環(huán)記錄1-100中所有I的值
對于(J=2 J< I J){//第二層循環(huán),設(shè)置一個小于I的因子,從J=2開始增加
如果(I%J===0){
break//當(dāng)我能精確地除J時,我跳出循環(huán)。
}
}
如果(i<=j&&i!=1){
布置推力(i) //將不帶因子的i和不等于1的i相加到數(shù)組中。
}
}
返回啊
}控制臺.log(prime(100))//輸出100以內(nèi)的素數(shù)
~]<script type=“text/JavaScript”>zhishu()函數(shù)zhishu(){var STR=”,n=0For(var I=100i<=200i){var M=0//素數(shù)for(var J=2j<I J){if(I%J==0){M=1//非素數(shù)中斷}if(M==0&I!=2){STR=STR I“,”n//素數(shù)1}}window.document.write文件(“<P>100-200之間的素數(shù)總數(shù)為”n“</P>”)window.document.write文件(“<P>100-200素數(shù)是:str.substr公司(0, 結(jié)構(gòu)長度-1) “</P>”)}</script>
~]/*求素數(shù)的三種方法:for(I=2I<=(n-1)I)如果(n%I==0)I取2和n-1之間的任意數(shù),如果n可以整除,則它不是素數(shù),否則它是素數(shù):對于(I=2I<(n=sqrt(n))I)如果(n%I==0)/*I取2和n/2之間的任意數(shù),如果n可以整除,則它不是素數(shù),否則它是素數(shù):對于(I=2I<(n=sqrt(n))I)如果(n%I)==0)/*我取2和sqrt(n)之間的任何數(shù)字。如果n可以被整數(shù)除,它就不是素數(shù),否則它就是素數(shù)。省略以下輸出步驟*//*。在這個程序中,第三種方法用于求解*/#include<stdio。H>#包含<math。H> int main(void){int i/*外循環(huán)*/int j/*內(nèi)循環(huán)*/int標(biāo)志/*素數(shù)標(biāo)志。如果flag為1,則該數(shù)字為素數(shù)*/flag=0//int n i=2,而(i<=100){J=2 flag=1/*假設(shè)該數(shù)字為素數(shù)*/while(J<=(int)sqrt(float(i)){If(0==(i%J))flag=0/*根據(jù)第三種算法,次數(shù)不是素數(shù)*/J}If(flag)printf(%dt,i)i}printf('n)返回0}