Javascript判断一个数是否为素数的三种解法

时间:2021-04-16

  判断一个数是否为素数(质数):只能被1和其本身整除的数。

  方案一:只有两个因子 (计算因子的个数是否是2,如果是2,是素数)

  方案二:因子之和 == 该数 + 1

  方案三:通过一个开关控制该数是否是素数 (假设flag == true 是素数)

  方案一解法:

  var a=prompt("输入一个数");
  var num=0;
  for(i=1;i<=a;i++){
if(a%i==0){
num++;
}
}
if(num==2){alert("是素数");}
else{alert("不是素数");}

  方案二解法:

  var num = parseInt(prompt("输入一个数"));
  var sum = 0;
  for (var i = 1; i <= num; i++) {
if(num % i == 0){
sum += i;
}
}
if(num+1 == sum){
alert(num+"是素数");
}else{
alert(num+"不是素数");
}

  方案三解法:

  var flag=true;
  for(var i=2;iif(num%2==0){
return false;
}
}
if(flag){alert("是素数")}
else{alert("不是素数");}

声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。

相关文章