Language/Python

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

ej503 2021. 6. 25. 08:17

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)