javascript如何判断数字是否为素数？

素数(质数)是只能被1和其本身整除的数。那么如何使用javascript判断一个数字是否为素数？下面本篇文章就来给大家介绍一下使用javascript判断数字是否为素数的方法，希望对大家有所帮助。

原理比较简单：使用for()循环，让2~n-1之间的每一个数和目标数字n相除求余，如果都可以整除，则证明它就不是素数；如果都不能被整除，那么n就是一个素数。

示例：

<!DOCTYPE html>
<html>
<head>
	<meta charset="UTF-8">
</head>
<body>
	<center> 
        <h4>输入的数字是否为素数</h4> 
        <form name="myform"> 
        	输入数字：
            <input type="text" name=n value=""> 
            <br><br> 
            <input type="button" value="Check" onClick="p()"> 
            <br> 
        </form> 
    </center> 
	<script type="text/javascript"> 
        function p() { 
            var n, i, flag = true; 
            n = document.myform.n.value; 
            n = parseInt(n) 
            for(i = 2; i <= n - 1; i++) 
                if (n % i == 0) { 
                    flag = false; 
                    break; 
                } 
            if (flag == true) 
                console.log(n + "是素数"); 
            else
                console.log(n + "不是素数"); 
        } 
    </script> 
</body>
</html>

效果图：

4b4d47852d2d41b2b7b4bde81173bc1.png-600