[소수] 프로그래머스 '소수 찾기' - js

1. 문제

https://school.programmers.co.kr/learn/courses/30/lessons/12921

프로그래머스

2. 설명

문제에 나와있듯 n이 2부터 시작하고, 2는 무조건 소수이므로 소수의 총 개수를 나타내는 변수 answer에 1을 할당하고 시작한다.

짝수는 소수가 아니므로, 검사하는 수의 범위를 홀수로 제한해준다(첫번째 for문).

만약 i%j == 0 이되면 isPrime을 false로 재할당한다음 break 후 다음 홀수의 검사로 넘어간다.

만약 안쪽 for문을 전부 다 돌고도 isPrime의 값이 바뀌지 않고 true값을 유지했다면, answer에 1을 더해준다.

3. 코드

function solution(n) {
    var answer = 1;
    if (n == 2){
        return 1;
    }
    for (let i = 3;i <= n;i+=2){
        let isPrime = true;
        for (let j = 3;j <= Math.sqrt(i); j+=2){
            if(i % j == 0){
              	isPrime = false;
                break;
            }
        }
      if(isPrime){
        answer++;
      }
    }
    return answer;
}