前端隨心記---------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（"不是素數"）；}