51nod-1106 质数检测

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

Input第1行：一个数N，表示正整数的数量。(1 <= N <= 1000) 
第2 - N + 1行：每行1个数(2 <= S ii <= 10^9)Output输出共N行，每行为 Yes 或 No。Sample Input

5
2
3
4
5
6

Sample Output

Yes
Yes
No
Yes
No

#include<stdio.h>
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int n,i=2;
		scanf("%d",&n);
		if(n==1)
		  printf("No\n");
		for(i=2;i*i<=n;i++)
			if(n%i==0)
          	break;
		if(i*i>n)
		   printf("Yes\n");	
		 else
		   printf("No\n");	
	}
	return 0;
}