-
[백준/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이하의 소수가 하나 이상 있는 입력만 주어진다.
출력
한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다.
해결 방법
에라토스테네스의 체를 구현해야 시간 초과가 되지 않는다. (참고: [내가 보려고 적는 파이썬] 소수 판별(에라토스테네스의 체) (velog.io))
코드
'Coding Test > Baekjoon' 카테고리의 다른 글
[백준/c++] 10757번: 큰 수 A+B (0) 2021.05.13 [백준/Python] 2775번: 부녀회장이 될테야 풀이 (0) 2021.05.13 [백준/Python] 4153번: 직각삼각형 풀이 (0) 2021.05.13 [백준/Python] 1085번: 직사각형에서 탈출 풀이 (0) 2021.05.13 [백준/Python] 3009번: 네 번째 점 풀이 (0) 2021.05.13