[백준/1929] 소수 구하기 (with 파이썬)

✔ 문제

---

✔ 풀이

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)

---

✔ 후기

앞에 소수 문제를 풀었던 로직과 똑같다.

for-else문에서 해당 소수를 출력하는 부분만 바뀌었다.

이 방법 말고 에라토스테네스의 체를 사용하면 더 빨리 풀 수 있을 것이다.