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  == 0) { 
                    flag = false; 
                    break; 
                } 
            if (flag == true) 
                console.log(n + "是素数"); 
            else
                console.log(n + "不是素数"); 
        } 
    </script> 
</body>
</html>

效果图:

以上就是javascript如何判断数字是否为素数?的详细内容,更多请关注易知道|edz.cc其它相关文章!

推荐阅读