简单算法题:请输出1~n范围内质数的个数

119 阅读1分钟

代码

// 请输出1-n 范围内质数的个数 
function primeNumber(n) { 
    // 是否为质数 
    const isPrime = (num) => { 
    for (let i = 2; i < num; i++) { 
        if (num % i === 0) { 
            return false; 
        } 
    } 
        return true; 
    }; 
    let primeArr = []; // 存储质数 
    for (let i = 2; i < n + 1; i++) { 
        if (isPrime(i)) { 
            primeArr.push(i); 
        } 
    } 
        console.log(primeArr.length); 
} 

primeNumber(15);