[파이썬 백준] 1929번 소수구하기

❓ 문제

---

M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.

>  입력

---

첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다.

(1 ≤ M ≤ N ≤ 1,000,000)

M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.

>  출력

---

한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다.

✔️ 풀이

---

def s(x):
    if x == 1:
        return 0
    if x == 2:
        return 1
    for i in range(2, int(x**0.5)+1):
        if not (x % i):
            return 0
    return 1


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

for num in range(m, n+1):
    if s(num):
        print(num)

💬 평가

---

Notice: 이 게시물은 백준 사이트를 참고하였습니다.