前端随心记---------Javascript系列,判断一个数是否为素数的三种解法

判断一个数是否为素数(质数):只能被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;i<num;i++){
        if(num%2==0){
           return  false;
            }
        }
        if(flag){alert("是素数")}
        else{alert("不是素数");}