题解 | 素数判断

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int T=in.nextInt();
        for(int i=0;i<T;i++){
            int n=in.nextInt();
            show(n);
        }    
    }
    public static void show(int n){
           if(n<=1){
              System.out.println("No");
           }else {
            int i;
             for( i=2;i<n;i++){
                if(n%i==0){
                    System.out.println("No");
                    break;
                }
             }if(i==n)System.out.println("Yes");
           }
    }
}