Programmers 합성수 찾기, Javascript

cptkuk91·2022년 10월 26일
1

Algorithm

목록 보기
117/161

문제

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

코드

function solution(n) {
    let result = 0;
 
    // 소수 찾기
    function isPrime(n) {
        for (let i = 2; i <= Math.sqrt(n); i++) {
            if (n % i === 0) return true;
        }
        return false
    }
    
    for(let i = 0; i <= n; i++){
        if(isPrime(i)) result++;
    }
    
    return result;
}

코드 풀이

우선 합성수에 대해서 알아야 합니다.

소수가 아닌 자연수. 1과 그 자신 이외의 수를 약수로 가지는 자연수. 합성수는 소수로 나눌 수 있다.

다시 코드를 보면, 우선 소수를 찾습니다. isPrime을 통해서 소수를 걸러내고,
n까지 for문을 돌려서 result값을 얻을 수 있습니다.

profile
메일은 매일 확인하고 있습니다. 궁금하신 부분이나 틀린 부분에 대한 지적사항이 있으시다면 언제든 편하게 연락 부탁드려요 :)

0개의 댓글