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

 

풀이

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