[파이썬] 소수 찾기 - 에라토스테너스의 체

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)

 

print(solution(10)) - 4

초기 set	i = 2 set	i = 3 set

 

print(solution(5)) - 3