8.py

import math

# M과 N을 입력받기
m, n = map(int, input().split())
array = [True for i in range(1000001)] # 처음엔 모든 수가 소수(True)인 것으로 초기화
array[1] = 0 # 1은 소수가 아님

# 에라토스테네스의 체 알고리즘 
for i in range(2, int(math.sqrt(n)) + 1): # 2부터 n의 제곱근까지의 모든 수를 확인하며
    if array[i] == True: # i가 소수인 경우 (남은 수인 경우)
        # i를 제외한 i의 모든 배수를 지우기
        j = 2 
        while i * j <= n:
            array[i * j] = False
            j += 1

# m부터 n까지의 모든 소수 출력
for i in range(m, n + 1):
    if array[i]:
        print(i)