JavaScript检查数字是否为素数

作者：andy0012020.01.10来源：Web前端之家浏览：8494评论:0

关键词：js 判断素数

素数是数论中最基础而最重要的概念。如果一个大于2的正整数，除了1和它本身之外，不是任何数的倍数，那么它就是一个素数。

JavaScript使用DOM模型检查输入数n是否为素数：使用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>

输入数字，点击按钮，看下效果。

赏您的支持是我们创作的动力！