import java.util.Scanner;
public class Main {
public static void prime(int[] num){
int count = 0;
for (int i=0;i<num.length;i++) {
if (num[i]>0){
for (int j = 1; j <= num[i]; j++) {
if (num[i] % j == 0) {
count++;
}
}
if (count == 3) {
System.out.println("YES");
} else {
System.out.println("NO");
}
count = 0;
}
}
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int size = sc.nextInt();
int[] num =new int[size];
for (int i =0;i<num.length;i++){
num[i] = sc.nextInt();
}
prime(num);
}
}
help me solve the problem