BOJ-1929 (Silver II)

1~판별할 수의 제곱근까지만을 체크해도 작동한다. 이렇게 하면 시간내로 통과가 가능하다.

입력시간도 sys.stdin.readline() 을 input()대신 사용해 줄일 수 있다

import sys

def is_prime(x): # M부터 N-1의 수로 나눠서
  if x==1: return False
  sq = int(x**0.5)

  for i in range(2, sq+1):
    if x%i==0: return False
  
  return True

M, N = map(int, sys.stdin.readline().split())
for i in range(M,N+1):
  if is_prime(i):
    print(i)