[Programmers] - 소수 찾기(에라토스테네스의 체) (Level 1)

---

연습문제
LEVEL : 1
문제링크

n = 10

def solution(n):

    N = [i for i in range(2,n+1)]

    noPrime = []
    for i in range(2, round((n+1)**0.5)+1):
        tmp = [i*j for j in range(i, round(n/i)+1)]
        noPrime.extend(tmp)

    N = list(set(N)-set(noPrime))

    return len(N)

solution(n)

4