用js代码判断质数_JavaScript判断数字是否为质数的方法汇总

前言

今天看到一个题目,让判断一个数字是否为质数.看上去好像不难.因此,我决定实现一下.

DOM结构

计算500以内的质数并输出

$(function(){

$("#submit").on('click',function(){

var num = $("#num").val();

if (isPrimeNum(num)) {

alert(num+"是质数");

}else{

alert(num+"是合数");

}

});

});

如上所示,我们通过 isPrimeNum(num) 函数,来实现判断是否为质数.下面我们来实现这个函数.

通过FOR循环来判断是否为质数

function isPrimeNum(num){

for (var i = 2; i < num; i++) {

if (num%i==0){

return false;

}

};

return true;

}

原理比较简单,通过2以上的数字不断和目标数字求余数,如果能得到0,就表示这是一个合数而不是质数.

不过这个运算量好像有点大

优化一下第一个方法

很简单嘛,一下子就实现了.但是,好像可以优化一下.我们好像不必一直追到这个数字去求余数,我们好像只需要循环到这个数的一半,就可以计算出来这个数字是不是质数了.

function isPrimeNum(num){

for (var i = 2; i < num/2+1; i++) {

if (num%i==0){

return false;

}

};

return true;

}

经过实测,速度确实大为提升,但是,我知道,数字尾数为双数,或者为5,那么肯定不是质数,因此没必要去计算.我们再来优化一下

不计算数字尾数为双数或者5的数字

function isPrimeNum(num){

if (!isDual(num)){

return false;

}

for (var i = 2;