蓝桥杯算法提高VIP-质数的后代

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int T=sc.nextInt();
		for (int i =1; i <= T; i++) {
			int n=sc.nextInt();
			int cnt=0; boolean isP=true;
			lo:for (int j = 2; j*j <=n; j++) {
				  while(n%j==0) {
				         n/=j;
				         cnt++;
				         if(cnt>2){ System.out.println("No"); isP=false;  break lo;}
				   }
			}
			if(isP){
				if(n>1){
					 cnt++;
			         if(cnt!=2){
			        	 System.out.println("No"); 
			         }
			         else{
					 System.out.println("Yes"); 
			         }
			     }
			 else{
				System.out.println("Yes");
			  }
		  }
		}	
	}
	static boolean isPri(int n){
		if(n<2)return false;
		for (int i = 2; i*i <=n; i++) {
			if(n%i==0)return false;
		}
		return true;
	}
}