소수 구하기 - 1929번

최대 범위까지(n) 소수를 다 구한 뒤 하나씩 비교하다보니 시간초과가 떴다.

m 부터 n까지 수를 생성하면서 즉시 소수인지 판별하니 됬다.

숫자 n이 소수인지 판별하려면 n의 제곱근이하의 수들을 나눠보면 된다.

m,n = map(int,(input().split()))

a = []

for i in range(m,n+1):

    condition = True

    if i==1:
        continue
    for j in range(2, int((n+1)**0.5 + 1)):
        if i%j == 0 and i != j:
            condition = False
            break

    if condition == True:
        print(i)