⬛ [Programmers] [Python] [Level1] 소수 찾기

문제

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

프로그래머스

풀이

def solution(n):
    num=set(range(2,n+1))

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

에라토스테네스의 체를 이용한 풀이