[프로그래머스 문제풀이47]소수 찾기 자바스크립트

function solution(n) {
    var answer = 0;
    for(let i=1;i<=n;i++){
      
        if(isPrime(i))
            answer+=1;
    }
    return answer;
}
function isPrime(num) {
    if(num===1)
        return false
    if(num%2===0)
        return num===2?true:false
    if(num===3||num===5||num===7){
        return true;
    }
    
    for(let i=3;i<=Math.sqrt(num);i+=2){
        if(num%i===0)
          return false 
    }
    return true
}

효율성을 요구하는 문제이다.
2로 나눠지면 바로 return 시키고
홀수 일때나눠지는 지만 구했다.