[Python] 프로그래머스 : 소수 찾기

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

코딩테스트 연습 - 소수 찾기

---

 문제 풀이

효율성 테스트가 있어 에라토스테네스의 체를 꼭 사용해야한다!

 느낀 점

 코드

def solution(n):
    arr = set(range(2, n+1))
    
    for i in range(2, n+1):
        if i in arr:
            arr -= set(range(2*i, n+1, i))
    
    return len(arr)