[백준/Python] 1929번: 소수 구하기 풀이

백준의 다른 소수 찾기 문제 풀이

2021.05.12 - [Coding Test/Baekjoon] - [백준/Python] 2581번: 소수 풀이

2021.05.12 - [Coding Test/Baekjoon] - [백준/Python] 1978번: 소수 찾기 풀이

---

출처: https://www.acmicpc.net/problem/1929

문제

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

 

입력

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

 

출력

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

---

해결 방법

에라토스테네스의 체를 구현해야 시간 초과가 되지 않는다. (참고: [내가 보려고 적는 파이썬] 소수 판별(에라토스테네스의 체) (velog.io))

---

코드