题解 | 素数判断

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        String[] arr = new String[1024];
        Scanner in = new Scanner(System.in);
        int group = 0;
        int n = in.nextInt();
        for(int i = 0; i < n; i++ ){
            int src = in.nextInt();
            if(src == 1){
                arr[group] = "No"; 
                group++;
                 continue;
            } 
            if(src > 1){
                int flg = 0;
                for(int j = 2; j < src ; j++){
                    
                    if(src % j == 0){
                        arr[group] = "No"; 
                        flg = 1;
                        break;
                    }
                }
                if(flg == 0){
                    arr[group] = "Yes";
                }
                group++;
            }
        }

        for(String res : arr){
            if(res == null) break;
            System.out.println(res);        }
    }
}