[python] 에라토스테네스의 체

def makeSieve(n):
    isPrime=[True]*(n+1)
    for i in range(2,int(n**0.5)+1):
        if isPrime[i]:
            for j in range(2*i,n+1,i):
                isPrime[j]=False
    return [p for p in range(2,n+1) if isPrime[p]]

훠훠훠