에라토스테네스의 체2 [알고리즘/백준] 1978 소수 찾기(자바, 에라토스테네스의 체) 문제 https://www.acmicpc.net/problem/1978 풀이 코드 에라토스테네스의 체 알고리즘을 사용하여 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[].. 2021. 9. 24. [알고리즘/백준] 1929 소수 구하기(자바, 에라토스테네스의 체) 문제 https://www.acmicpc.net/problem/1929 풀이 코드 에라토스테네스의 체 알고리즘을 사용하여 소수 판별 StringBuilder를 사용하여 모아서 한번에 출력함으로써 실행시간 단축 에라토스테네스의 체 알고리즘에 대해 알아보고 싶다면 아래 링크의 게시물이 도움이 될 것입니다. https://developer-hm.tistory.com/64 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) throws IOException {.. 2021. 9. 24. 이전 1 다음