프로그래머스 코딩테스트 LV.1 - 소수 만들기

소수 만들기

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

 

나의 풀이

const isPrime = (n) => {
    for (let i = 2; i <= Math.sqrt(n); i++) {
        if (n % i === 0) {
            return false;
        }
    }
    return true;
}

• 나의 풀이 중 소수를 구하는 식이다.
• Math.sqrt는 인수의 제곱근을 반환하는 내장 객체 Math의 메소드이다.
• 소수는 2부터 확인하면 되기 때문에 i는 2부터 시작한다.
• 매개변수 n의 제곱근까지만 반복하여 만약에 n이 i로 나누어 지면 그것은 소수가 아니고, 나누어지지 않으면 소수이므로 true를 반환한다.