7-3 sdut-判断素数分数 10

判断一个给定的正整数是否素数。

输入格式:

输入在第一行给出一个正整数N（≤ 10）。

随后N行，每行给出一个小于1000000 的需要判断的正整数。

输出格式:

对每个需要判断的正整数，如果它是素数，则在一行中输出：Yes；否则输出No。

输入样例:

3
11
111
10

输出样例:

Yes
No
No

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		int i,j,m,n;
		boolean flag;
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		for(i=0;i<n;i++) {
			m = sc.nextInt();
//			System.out.println(m);
			flag = true;
			for(j=2;j<m;j++) {
				if(m%j==0) {
					flag = false;
					break;
				}
			}
			if(flag==true) {
				System.out.println("Yes");
			} else if(flag == false) {
				System.out.println("No");
			}
		}
	}
}