素数 (质数) 是只能被 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>
效果图:
来源: http://www.css88.com/qa/javascript/10929.html