알고리즘 - 에라토스테네스의 체 (소수 구하기)

def prime_list(n):

    sieve = [True] * n

    m = int(n ** 0.5)

    for i in range(2, m+1):
        if sieve[i] == True:
            for j in range(i+i,n, i):
                sieve[j] = False

    return [i for i in range(2,n) if sieve[i] == True]

print(prime_list(n))