判断一个数是不是质数

如何判断一个数是不是质数。

这个问题需要思考下,当判断某个数值是否为质数,先用2去除这个数值,如果不能整除,则使用3继续去除,直到计算到该数值的一半为止。如果发生整除,则循环中断,表示该数值不是素数,然后继续下一个数值的判断。

具体的函数如下:

var a=+prompt("请输入一个数字:”)
var flag=true//true表示是质数,false表示不是质数
       for(var i=2;i<a/2+1;i++){//此处用数值的一般来做除数
                  if(a%i==0){
                            flag=false;
                            break;
                   }
       }
       if(flag){
                document.write(a+"是质数")
               }
        else{document.write(a+"不是质数")}

  

原文地址:https://www.cnblogs.com/ydaimee/p/6750140.html