
正文
js中求素数方法,js编程实现数字求和
提示:扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
如何用javascript编写出出1到100的素数?
首先,先创建一个html文件,然后在head标签里的script标签放入这一段js代码,这是我们团队建立的一个面对it新手教程的网站,里面有不少html、css、js案例教程,有什么不懂还可以到我们网站来看网页链接
script
document.write("h31~100的素数:/h3")
var shu=0;
for(var i=1;i101;i++){
for(var n=2;ni;n++){
if(i%n==0){
shu=1;
break;
}else{
shu=0;
}
}
if(shu==0i!=1){
document.write(" "+i+" ");
}
}
/script
相关问答
Q1: js方法求2-200之间素数
function prime(n) {
for (var i = 2; i = Math.sqrt(n); i++)
// 如果n能被i整除,那么n不是素数
if (n % i == 0) return false;
return true;
}
对于i从2到200,调用prime(i),如果返回值是true,那么i就是素数了,否则i不是素数
Q2: javascript 求10到50间素数
楼主,看了下,你用==是对的,==是比较而=是赋值。正确的写法应该如下^-^希望可以帮到你哈
script language="javascript"
var sum=0,a=1;
document.write("10-50之间的素数是:br")
for(var i=10;i=50;i++){
for(var j=2;ji;j++){
if(i%j==0)
break }
if(j==i){
document.write(i,"br");
}
}
/script
Q3: js方法求2-200之间素数的代码
以下代码可以实现JavaScript求n个素数,当n=500时满足题目需求。
function prime(n){
var primeArr = [2];
var isPrime = function(num, primeList){
if(num == 2){
return true;
}
for(var i = 3, iLen = Math.sqrt(num), j = 1; i = iLen; i = primeList[j++]){
if(num % i == 0){
return false;
}
}
return true;
}
if(isNaN(n) || n 1){
return [];
}
for(var i = 3, i n; i += 2){
if(isPrime(i, primeArr)){
primeArr.push(i);
}
}
return primeArr;
}
prime(200)
//函数调用
prime(200);//计算200以内的素数:
素数即除去1和其本身两个数之外,不能被任何数整除的整数。
由公理可知,如果一个整数能被分解成多个整数,则必有一个数不大于该整数的平方根(反证法可知,如果分解成的两个数都大于平方根,则乘积必大于原数),故在循环时,只需循环到该数的平方根即(Math.sqrt(num)为求平方根)
如果一个数能被2整除,则除2之外其他数都不是素数,故从3开始遍历能够减少循环次数
如果一个数能够被分解,则最终分解结果必然为多个素数之积,故循环时只需要尝试之前算好的素数能否整除当前的数,极大减少循环次数
Q4: 用JS写求素数
var a=n;//n为输入所测的数值
var b=1;//这里不懂,下面关于b是做什么的都不明白
if(a==0||a==1){
document.write("0或1不是素数");
}else{
for(var i=2;ia;i++){
if(a%i==0){//没有余数,能整除
b=0; //这就是一个标记,记录a有被某个数整除了
break;
}
}
if(b){
document.write(a+"是素数");
}else{
document.write(a+"不是素数");
}
}
Q5: 用js求100以内所有素数和
//照着你的照片完成的
var b = 0, i, j;
for(i=2;i=100;i++){
b += i;
for(j=2;j=Math.sqrt(i);j++){
if(i%j==0){
b -= i;
break;
}
}
}
document.writeln("100以内所有素数的和为"+b);
//1不是素数所以i要从2开始,先把i加到和里,当i不为素数时再减去
js中求素数方法的介绍就聊到这里吧,感谢你花时间阅读本站内容,更多关于js编程实现数字求和、js中求素数方法的信息别忘了在本站进行查找喔。








