소수 찾기

'에라토스테네스의 체' 이용

1. 기본아이디어

• 소수를 발견하면 그 소수의 배수들을 제거한다. (ex. 2==소수, 2의 배수 제거)

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