백준 code.plus 1929

https://www.acmicpc.net/problem/1929

import math
m,n = map(int,input().split())
#자연수 m,n 입력 받기
#m이상 n이하의 소수 구하기

for i in range(m,n+1):
#m~n까지 반복문돌리기
flag=True
if i==1:
continue
for j in range(2,int(i**0.5)+1):
#2부터 i의 제곱근까지
if i%j==0:
flag=False
break

if flag:
    print(i)

    

for j in range(2,int(i**0.5)+1):
이부분을 in range(2,i):
로 돌려버리면 시간초과? 뜨기때문에 제곱근까지 돌려야한다
구글링 해보니 속도를 위해 이러한 방법을 많이 쓴다고 한다