[Baekjoon] 24039_2021은 무엇이 특별할까?

Silver V

문제(출처: https://www.acmicpc.net/problem/24039)

---

< 2021은 무엇이 특별할까? >

 

문제 풀이 

 

에라토스테네스의 체를 활용하여 미리 소수를 판별해 둔다. 연속한 두 소수를 구한 뒤 값을 곱해 입력받은 값 보다 크면 종료한다.

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class _24039_ { // 2021은 무엇이 특별할까?

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));

		int n = Integer.parseInt(bf.readLine());

		boolean arr[] = new boolean[10001];
		for (int i = 2; i < 5001; i++) {
			if (!arr[i]) {
				for (int j = i + i; j < 10001; j += i) {
					arr[j] = true;
				}
			}
		}

		int a = 2;
		int b = -1;
		for (int i = 3; i < 10001; i++) {
			if (!arr[i]) {
				b = i;
				if (a * b > n) {
					System.out.println(a * b);
					break;
				}
				a = i;
			}
		}
	}
}

변수)
n : 주어진 수
arr : 소수 판별
a, b : 연속한 두 소수

 

에라토스테네스의 체를 사용하여 10000까지 소수를 판별한다. 미리 구한 소수를 탐색하면서 연속하는 두 소수를 곱한다. 곱한 값이 n보다 크다면 그 값을 출력하고 종료한다. 

---

---