에라토스테네스의체1 자바) 백준 4948번: 베르트랑 공준 백준 4948번: 베르트랑 공준 (https://www.acmicpc.net/problem/4948) 소수 문제이다. 자연수 n이 주어졌을 때, n보다 크고, 2n보다 작거나 같은 소수의 개수를 구한다. '에라토스테네스의 체 '를 사용 할 수 있다면 복잡하지 않게 풀 수 있다. 순서) 에라스토테네스 체 작성 -> 체 메서드를 이용하여 2부터 2n 까지의 소수 여부가 기록된 boolean 배열 생성 -> n+1 부터 배열 끝까지 소수를 확인 -> count++조건이 n 보다 커야 하므로 n은 포함시키기 않음. 전체코드 package backJoonQ2022year; import java.io.BufferedReader; import java.io.IOException; import java.io.Input.. 2022. 2. 18. 이전 1 다음
