백준 1929번 Python

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

for i in range(m,n+1):
    if i==1:#1은 소수가 아니므로 제외
        continue
    for j in range(2,int(i**0.5)+1): #해당수의 제곱근을 구함
        if i%j==0: #약수가 존재하므로 소수가 아님
            break   #더이상 검사할 필요가 없으므로 멈춤
    else:
        print(i)

해당수의 제곱근을 구해서 2부터 제곱근까지 전부 나눈다

 

나눠서 나머지가 0이면 약수가 존재한다는 뜻이므로 소수가 아니다