[백준 - python] 1929번: 소수 구하기

<문제 링크>

1929번: 소수 구하기

 

<문제 풀이>

M, N = map(int, input().split())

for i in range(M, N + 1):
    if i == 1:
        continue
    for j in range(2, int(i ** 0.5) + 1 ):
        if i % j==0:
            break
    else:
        print(i)

1929 입출력 예시

*key point: 2 ~ 제곱근까지만 나누어 보는 것만으로도 소수임을 판별 가능하다. for - else문의 활용으로 표현을 간결히 한다. 반복문에 자주 쓰이는 range의 범위에 유의한다.