素数(质数)是只能被1和其本身整除的数。那么如何使用javascript判断一个数字是否为素数?下面本篇文章就来给大家介绍一下使用javascript判断数字是否为素数的方法,希望对大家有所帮助。
原理比较简单:使用for()循环,让2~n-1之间的每一个数和目标数字n相除求余,如果都可以整除,则证明它就不是素数;如果都不能被整除,那么n就是一个素数。
示例:
输入的数字是否为素数
输入数字:
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 + "不是素数");
}
效果图: