题解 | 素数判断

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        for(int i = 0;i < T;i++){
            int n = sc.nextInt();
            boolean flag = true;
            if(n < 2){
                flag = false;
            }else{
                int limit = (int)Math.sqrt(n);
                for(int y = 2;y <= limit;y++){
                    if(n % y == 0){
                        flag = false;
                        break;
                    }
                }
            }
            if(flag){
                System.out.println("Yes");
            }else{
                System.out.println("No");
            }
        }
    }
}