[백준 1816] 암호키 (자바)

package week_01;

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

public class BOJ_1816_암호_키 {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine()); // 테스트 케이스의 수 입력
        long[] S = new long[n]; // 테스트 케이스의 암호를 저장할 배열 생성

        // 암호들을 배열에 저장
        for (int i = 0; i < n; i++) {
            S[i] = Long.parseLong(br.readLine());
        }

        double maxValue = Math.pow(10, 6); // 1,000,000

        for (int i = 0; i < n; i++) {
            long s = S[i];
            String result = "YES";
            for (long j = 2L; j <= maxValue; j++) {
                if (s % j == 0) {
                    result = "NO";
                    break;
                }
            }
            System.out.println(result);
        }
    }
}