백준 4948

백준 4948 베르트랑 공준(Java)

https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 해석 및 팁 이 문제는 에라토스테네스의 체를 활용하면 풀 수 있는 문제입니다. 2부터 2n까지의 수를 에라토스테네스의 체를 이용해서 걸러낸 후 n초과 2n이하의 소수를 list에 저장한 후에 list의 size를 출력해 주면 됩니다. Java 코드 import java.util.Scanner; import java.util.ArrayList; public class Main { public..