백준 24039 2021은 무엇이 특별할까(Java)

https://www.acmicpc.net/problem/24039

24039번: 2021은 무엇이 특별할까?

---

 

해석 및 팁

 

---

 

이 문제는 먼저 에라토스테네스의 채를 이용해서 소수를 판별한 후 ArrayList에 저장해 줍니다. 그다음 리스트의 값 중 앞의 값과 뒤의 값을 곱한 수가 n을 넘으면 break한뒤 출력해 주면 됩니다.

 

---

 

Java 코드

 

---

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

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    StringBuilder sb = new StringBuilder();
    ArrayList<Integer> list = new ArrayList<>();

    boolean[] arr = new boolean[10001];
    int n = sc.nextInt();

    arr[0] = true;
    arr[1] = true;

    for(int i = 2; i * i <= 10000; i++) {
      if(arr[i] == true) continue;
      for(int j = i * i; j <= 10000; j += i) arr[j] = true;
    }

    for(int i = 2; i <= 10000; i++) {
      if(arr[i] == false) list.add(i);
    }

    for(int i = 1; i < list.size(); i++) {
      int num = list.get(i - 1) * list.get(i);
      if(num > n) {
        sb.append(num);
        break;
      }
    }
         
    System.out.println(sb);
  }
}