에라토스테네스의체
-
[백준/Python] 1929번: 소수 구하기 풀이Coding Test/Baekjoon 2021. 5. 13. 20:16
백준의 다른 소수 찾기 문제 풀이 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이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 해결 방법 에라토스테네스의 체를 구현해야 시간 초과가 되지 않는다. (참고: [내가..