[백준/파이썬]1929번 소수 구하기

-코드

from math import sqrt
m, n = map(int, input().split())
for i in range(m, n + 1):
    r = 0
    if i == 1:
        pass
    else:
        for j in range(2, int(sqrt(i)) + 1):
            if i % j == 0:
                r = 1
                break
        if r == 0:
            print(i)

잘 작성은 했으나 시간 초과가 생겨서 찾아보니 나눠주는 수의 제곱 수들을 지워주면 된다는 글을 보고 해결을 하였습니다. 뭔가 아쉬움이 많이 남는 문제였습니다.