백준/정수론 (2) 썸네일형 리스트형 백준 2581 자바 백준 정수론 문제이고 에라토스테네스의 체를 이용했습니다. 소수 문제는 에라토스테네스의 체만 알고 좀 응용할 줄 안다면 웬만한 건 풀 수 있습니다. import java.io.*; import java.util.*; public class Main { public static boolean prime[]; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int M = Integer.parseInt(br.readLine()); int N = Integer.parseInt(br.readLine()); prime = new.. 백준 1978 자바 정수론 중 에라토스테네스의 체를 활용한 문제입니다. import java.io.*; import java.util.*; public class Main { public static boolean[] prime = new boolean[1001]; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int cnt = 0; StringTokenizer st = new StringTokenizer(br.readLine()); for (int i = 0;.. 이전 1 다음
