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