题解 | #小美的因子查询#

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n=in.nextInt();
        boolean b=false;
        for(int i=0;i<n;i++){
            int m=in.nextInt();
            if(m==1){
                b=false;
            }
            for(int j=2;j*j<=m;j+=2){
                if(m%j==0){
                    b=true;
                    break;
                }else{
                    b=false;
                    break;
                }
            }
            if(b){
                System.out.println("YES");
            }else{
                System.out.println("NO");
            }
        }
    }
}