Baekjoon | Q.1929 - 소수 구하기(에라토스테네스의 체)

1929번: 소수 구하기

 에라토스테네스의 체의 원리를 이용하여 소수를 구하는 문제이다. 이전에 풀었던 방식으로 풀면 시간초과가 난다..

 

import java.util.ArrayList;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int m = sc.nextInt();
		int n = sc.nextInt();
		
		ArrayList<Boolean> primeList = new ArrayList<>();
		
		primeList.add(false);
		primeList.add(false);
		
		for (int i = 2; i <= n; i++) {
			primeList.add(i, true);
		}
		
		for (int i = 2; i <= n; i++) {
			if(primeList.get(i)) {
				for (int j = i * i; j <= n; j = j + i) {
					primeList.set(j, false);
				}
			}
		}
		
		for (int i = m; i <= n; i++) {
			if(primeList.get(i)) System.out.println(i);
		}
	}

}

 

인터넷에 검색해서 구현해봤는데 자꾸 런타임에러가 난다.. 내일다시 고칠래.....ㅠ