Javascript求100到200之间所有的素数(质数)

已邀请:
匿名用户

匿名用户

赞同来自:

  自定义函数isPrimeNumber()用来判断数字是否非质数,使用for循环调用isPrimeNumber()判断是否为质数,再将质数存入primes数组。 
function isPrimeNumber( num ) {
    if ( num == 1 ) return false;
    for (var i = 2; i <= Math.sqrt(num); ++i) {
        if (num % i == 0) return false;
    }
    return true;
}
var primes = [ ];
for(var i=100; i<=200; i++) {
    if ( isPrimeNumber(i) ) primes.push(i);
}
console.log(primes);
// [101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199]

要回复问题请先登录注册