[PGM] 소수 찾기 / Level 1 / 30분

[dev-junehee]

소수 만들기 풀고난 뒤 푸니까 훨씬 이해가 잘 되네요 반복 학습의 중요성...bb

(브랜치 실수로 소수 만들기 PR 못올리고 바로 병합됐습니다 허허허;)

[howooking]

에라토스테네스 뭐시기 해야 되는데 저도 잘 모르겠어요,.

[dev-junehee]

에라토스테네스 뭐시기 해야 되는데 저도 잘 모르겠어요,.

에라토스테네스의 체가 소수의 배수를 지우는 작업? 이라고 저는 이해했습니다. 예~전에 풀 때 참고했던 풀이인데 정우님도 한번 봐보세요!

function solution(n) {
    let prime = [];

    for (let i = 2; i <= n; i++) {
        prime[i] = i;
    }

    for (let j = 2; j <= n; j++) {
        if (prime[j] === 0) continue;
        for (let k = j * 2; k <= n ; k += j) {
            prime[k] = 0;
        }
    }

    return prime.filter(v => v > 0).length;
}