欢迎来到 斤斗云学堂 | HTML5技术问答区 ,有什么不懂的可以尽管在这里提问,你将会收到社区其他成员的回答。

请实现下面代码中调用的isPrime这个函数,判断传入参数是否为质数(也叫素数)。

0 投票
 function fn(input){
            input=parseInt(input,10);
            return isPrime(input)?"is prime":"not prime";
        }
最新提问 12月 16, 2016 用户: zkk

1个回答

0 投票
 function isPrime(num){if(num <= 3) return num > 1;//特殊值处理
            if(num > 3){
                for(var i = 2,j = Math.sqrt(num);i <= j;i++){//减少循环次数
                    if(num % i === 0) return false;
                }
                return true;
            }
            return false;
        }
最新回答 12月 16, 2016 用户: zkk
...