deque


아랄라

소수 리스트

def prime_list(num1, num2):
    lst = [True] * num2

    for i in range(2, int(sqrt(num2)) + 1):
        if lst[i]:  # 소수인 경우
            for j in range(i + i, num2, i):  # i 이후 i의 배수 -> 모두 False
                lst[j] = False

    return [k for k in range(2, num2) if lst[k] and k >= num1]  # 소수 목록