[백준] 15711 환상의 짝궁

 

 

---

 

https://roomconerdeveloper.tistory.com/94

백준 15711 환상의 짝꿍 자바

 

 

---

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.StringTokenizer;

public class Main {
	static boolean[] prime = new boolean[2000001]; //2000000의 제곱이 최대수다 여기서 나머지가 나오지 않는 것이 소수
	static ArrayList<Integer> list = new ArrayList<>();
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		isPrimeNumber();
		isPrime();
		StringBuilder sb = new StringBuilder();
		int N = Integer.parseInt(br.readLine());
		while(N --> 0) {
			StringTokenizer st = new StringTokenizer(br.readLine(), " ");
			long a = Long.parseLong(st.nextToken());
			long b = Long.parseLong(st.nextToken());
			
			long sum = a+b;
			if(sum <= 3)
				sb.append("NO").append("\n");
			else if(sum%2 == 0)
				sb.append("YES").append("\n");
			else {
				if((sum-2) % 2 == 0)
					sb.append("NO").append("\n");
				else {
					sum -= 2;
					for(long i : list) {
						int temp = (int)Math.sqrt(sum); //제곱보다 크다면 멈춰도 된다 
						if(i > temp || i == list.get(list.size()-1)) { //for이 끝날 때 까지 없다면 소수다
							sb.append("YES").append("\n");
							break;
						}
						if(sum % i == 0) {
							sb.append("NO").append("\n");
							break;
						}
					}
				}
			}
		}
		System.out.println(sb);
	}
	static void isPrimeNumber() {
		for(int i = 2; i < Math.sqrt(2000000); i++) {
			if(prime[i])
				continue;
			for(int j = i * i; j <= 2000000; j += i) {
				prime[j] = true;
			}
		}
	}
	static void isPrime() {
		for(int i = 2; i <= 2000000; i++) {
			if(!prime[i])
				list.add(i);
		}
	}
}