[백준알고리즘 - 2869] 소수 구하기 (Python)

(1) 문제

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

 

---

(2) 입력

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

 

---

(3) 출력

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

 

---

(4) 예제 입력 및 출력

---

(5) 코드

import math

#변수를 입력받는 방법
min,max = input().split()
min_number = int(min)
max_number = int(max)

prime = []

for i in range(min_number, max_number + 1):
    prime_check = True
    for j in range(2, int(math.sqrt(i + 1)) + 1):
        if i % j == 0:
            prime_check = False
            break
    if prime_check:
        prime.append(i)

if min_number == 1:
    prime.remove(1)
for i in range(0, len(prime)):
    print(prime[i])

---

(6) 실행결과

---