[SW expert Academy] SWEA 16002번 합성수 방정식 자바(Java)

[D3] 합성수 방정식 - 16002

문제 링크

성능 요약

메모리: 21,160 KB, 시간: 130 ms, 코드길이: 691 Bytes

제출 일자

2023-10-21 00:30

출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do

SW Expert Academy

import java.util.*;
import java.io.*;

class Solution
{
	public static void main(String args[]) throws Exception
	{
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();

		for(int tc = 1; tc <= T; tc++)
		{
            long N = sc.nextInt();
           	long y = 2;
            long x = N + y;
	
            while(isPrime(x) || isPrime(y)){
                x++; 
                y++;
            }
            System.out.println("#" + tc + " " + x + " " + y);
        }
	}
    private static boolean isPrime(long num){
        for(int i = 2; i <= Math.sqrt(num); i++){
            if(num % i == 0){
                return false;
            }
        }
        return true;
    }
}