[BOJ/백준 - 1929] 소수 구하기

문제 출처: https://www.acmicpc.net/problem/1929

1929번: 소수 구하기

---

해당 문제는 '에라토스테네스의 체'를 사용해 소수를 구하는 것이다.

그럼 그게 뭘까? 위키백과 

ㄱㄱㄱ

에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전

대충 gif만 보고 코드 짯음

---

	public class BOJ_1929 {
	public static void main(String[] args) {
	Scanner sc = new Scanner(System.in);
	StringBuilder sb = new StringBuilder();
	int m = sc.nextInt();
	int n = sc.nextInt();
	int[] arr = new int[n+1];
	for(int i=2; i<=n; i++){
	if(arr[i] == 0){ // This is Prime Number
	if(i>=m){
	sb.append(i).append("\n");
	}
	}else{
	continue;
	}
	int idx = 2;
	while(i*idx <= n){
	arr[i*idx] = 1;
	idx++;
	}
	}
	System.out.print(sb);
	}
	}

view raw BOJ_1929.java hosted with ❤ by GitHub