[SW expert Academy] SWEA 5986번 새샘이와 세 소수 자바(Java)

[D3] 새샘이와 세 소수 - 5986

문제 링크

성능 요약

메모리: 23,924 KB, 시간: 1,948 ms, 코드길이: 1,162 Bytes

제출 일자

2023-11-01 13:16

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

import java.util.Scanner;
class Solution {
    static boolean[] prime;
    static int result,n;
    static int[] arr = new int[3];
	public static void main(String args[]) throws Exception {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
        prime = new boolean[1001];
        prime[0] = prime[1] = true;
        for(int i = 2; i <= Math.sqrt(prime.length); i++){
            if(prime[i]) continue;
            for(int j = i * 2; j < prime.length; j += i){
                prime[j] = true;
            }
        }
		for(int tc = 1; tc <= T; tc++)
		{
            n = sc.nextInt();
            result = 0;
            bruteforce(n);
            System.out.println("#" + tc + " " + result);
        }
	}
    private static void bruteforce(int n){
        for(int i = 2; i < prime.length; i++){
            if(prime[i]) continue;
            for(int j = i; j < prime.length; j++){
                if(prime[j] || i + j > n) continue;
                for(int k = j; k < prime.length; k++){
                    if(prime[k] || i + j + k > n) continue;
                    if(i + j + k == n) result++;
                }
            }
        }
    }
}