[python] 소수 구하기

M 이상 N 이하의 소수를 모두 출력하는 프로그램을 작성하시오

입력 조건

• 첫째줄에 자연수 M과 N이 빈칸을 사이에 두고 주어짐 (1<=M<=N<=1,000,000)
• 단, M 이상 N 이하의 소수가 하나 이상 있는 입력만 주어짐

출력조건

• 한 줄에 하나씩, 증가하는 순서대로 소수 출력

import math

m,n = map(int, input().split())
array=[True for i in range(1000001)]
array[1]=0

for i in range(2,int(math.sqrt(n))+1):
  if array[i]==True:
    j=2
    while i*j<=n:
      array[i*j]=False
      j+=1

for i in range(m,n+1):
  if array[i]:
    print(i)