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

Interrobang 2022. 9. 22. 11:28

<문제 링크>

1929번: 소수 구하기

첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.

www.acmicpc.net

<문제 풀이>

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)

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