51Nod - 1106 Java

给出N个正整数，检测每个数是否为质数。如果是，输出"Yes"，否则输出"No"。

 

Input

第1行：一个数N，表示正整数的数量。(1 <= N <= 1000) 第2 - N + 1行：每行1个数(2 <= Sii<= 10^9)

 

Output

输出共N行，每行为 Yes 或 No。

 

Sample Input

5
2
3
4
5
6

Sample Input

5
2
3
4
5
6

 

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	private int max=(int)1e5;
	private boolean[] prime;
	private int[] isPrime;
	private int top;
	public Main()
	{
		prime=new boolean[max];
		isPrime=new int[max];
		top=0;
	}
	public void getPrime()//素数打表
	{
		Arrays.fill(prime, true);
		prime[0]=prime[1]=false;
		for(int i=2;i0)
		{
			term=in.nextInt();
			if(test.judge(term))
				System.out.println("Yes");
			else
				System.out.println("NO");
			n--;
		}
	}

}