试除法判断质数（素数）-- 算法比赛数学知识常用

数学知识：如果一个数 只能被 1 和 本身整除 这个数就是素数

        前提（这个数 > 1）的整数

        暴力 从 2 -- n-1遍历 是否能 整除 如果可以 不是素数 否则反之

        可以发现  整除数据成对出现  可以用 i <= n / i来判断 可以防止溢出风险                

       直接上java代码

import java.util.Scanner;

public class Main{
    
    public static int n;
    
    public static boolean isPrem(long c){
        if(c < 2) return false;
        
        for(int i = 2;i <= c/i ;i ++)
            if(c % i == 0) return false;
            
        return true;
    }
    
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        
        while(n-- >0){
            long x = sc.nextInt();
            if(isPrem(x) == false) System.out.println("No");
            else System.out.println("Yes");
        }
    }
}