L1-028 判断素数-java

输入样例：

2
11
111

输出样例：

Yes
No

import java.util.Scanner;

public class Main {
	public static boolean isprime(int n) {
	if(n<2) {
		return false;
	}else {
		for(int i=2;i<Math.sqrt(n);i++) {
			if(n%i==0) {
				return false;
			}
		}
		return true;
	}
	}
public static void main(String[] args) {
	Scanner sc =new Scanner(System.in);
	int n=sc.nextInt();
	int arr [] =new int[n];
	for(int i=0;i<n;i++) {
      arr[i]=sc.nextInt();		
	}
	for(int i=0;i<n;i++) {
	     if(isprime(arr[i])) {
	    	 System.out.println("Yes");
	     }else {
	    	 System.out.println("No");
	     }
		}
}
}