[프로그래머스] 소수 찾기, 에라토스테네스의 체 (Python)

https://school.programmers.co.kr/learn/courses/30/lessons/12921

프로그래머스

 

맨날 까먹음..

 

def solution(n):
    answer = 0
    a = [False,False] + [True]*(n-1)
    primes=[]

    for i in range(2,n+1):
        if a[i]:
            primes.append(i)
            for j in range(2*i, n+1, i):
                a[j] = False

    return len(primes)