判断一个数是不是质数

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

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

具体的函数如下:

 1 var a=+prompt("请输入一个数字:”)
 2 var flag=true//true表示是质数,false表示不是质数
 3        for(var i=2;i<a/2+1;i++){//此处用数值的一般来做除数
 4                   if(a%i==0){
 5                             flag=false;
 6                             break;
 7                    }
 8        }
 9        if(flag){
10                 document.write(a+"是质数")
11                }
12         else{document.write(a+"不是质数")}
原文地址:https://www.cnblogs.com/xuzhudong/p/6561908.html