[Python] n번째 소수 찾기

def nthPrime(n):
    # To-do
    # 충분히 큰 크기(1000000 정도)를 가진 리스트를 생성하고
    # 에라토스테네스의 체를 사용해 n번째의 소수를 찾아 반환하세요.
    a = [False, False] + [True] * 999998
    Primes = []
    
    for i in range(2, 999998):
        if a[i]:
            Primes.append(i)
            for j in range(i+i, 999998, i):
                a[j] = False
    
    return Primes[n-1]
    
 
# 결과 출력을 위한 코드입니다. 자유롭게 값을 바꿔보며 확인해보세요.
print(nthPrime(1))