js函数判断素数 用JS编写求出100以内的质数?
用JS编写求出100以内的质数?//素数被定义为大于1的自然数,它除了1和自身之外没有其他因素。//伪代码://根据函数的定义,使用两个循环从1遍历到100。当一对参数2可以被除时,它将被跳过,剩下的
用JS编写求出100以内的质数?
//素数被定义为大于1的自然数,它除了1和自身之外没有其他因素。
//伪代码:
//根据函数的定义,使用两个循环从1遍历到100。当一对参数2可以被除时,它将被跳过,剩下的没有因子的参数1将被添加到数组中。
Var prime=function(len){
Var I,J
Var arr=[]//一个空数组,用于存储素数
对于(I=1 I< len I){//第一层循环记录1-100中所有I的值
对于(J=2 J< I J){//第二层循环,设置一个小于I的因子,从J=2开始增加
如果(I%J===0){
break//当我能精确地除J时,我跳出循环。
}
}
如果(i<=j&&i!=1){
布置推力(i) //将不带因子的i和不等于1的i相加到数组中。
}
}
返回啊
}控制台.log(prime(100))//输出100以内的素数
~]<script type=“text/JavaScript”>zhishu()函数zhishu(){var STR=”,n=0For(var I=100i<=200i){var M=0//素数for(var J=2j<I J){if(I%J==0){M=1//非素数中断}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, 结构长度-1) “</P>”)}</script>
~]/*求素数的三种方法:for(I=2I<=(n-1)I)如果(n%I==0)I取2和n-1之间的任意数,如果n可以整除,则它不是素数,否则它是素数:对于(I=2I<(n=sqrt(n))I)如果(n%I==0)/*I取2和n/2之间的任意数,如果n可以整除,则它不是素数,否则它是素数:对于(I=2I<(n=sqrt(n))I)如果(n%I)==0)/*我取2和sqrt(n)之间的任何数字。如果n可以被整数除,它就不是素数,否则它就是素数。省略以下输出步骤*//*。在这个程序中,第三种方法用于求解*/#include<stdio。H>#包含<math。H> int main(void){int i/*外循环*/int j/*内循环*/int标志/*素数标志。如果flag为1,则该数字为素数*/flag=0//int n i=2,而(i<=100){J=2 flag=1/*假设该数字为素数*/while(J<=(int)sqrt(float(i)){If(0==(i%J))flag=0/*根据第三种算法,次数不是素数*/J}If(flag)printf(%dt,i)i}printf('n)返回0}