문제 링크
M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.
import sys
M , N = map(int , sys.stdin.readline().split())
check = [True if i > 1 else False for i in range(N+1)]
for num in range(2 ,N+1):
if check[num] == True:
for j in range(num*2 , N+1 , num):
check[j] = False
for i in range(M,N+1):
if check[i] == True:
print(i)