最近和尚因为一件事特烦恼。有一位施主向和尚询问一个正整数是不是素数的问题。你愿意帮助和尚解决这个烦恼吗？

输入数据有多组(以EOF结束)。每组数据首先输入一个整数n(n<100). 然后有n个正整数。(每个正整数<= 100000)。

对于每个正整数，如果是素数则输出"Yes",如果不是输出"No"

#include<stdio.h>

#include<string.h>

#include<math.h>

int prim(int x)

{

	for(int i=2;i<=sqrt(x);i++)

	{

		if(x%i==0) return 0;

	}

	return 1;

}

int main()

{

	int n;

	while(scanf("%d",&n)!=EOF)

	{

		while(n--)

		{

			int m;

			scanf("%d",&m);

			if(m==1)

			printf("No\n");

			else

			{

				if(prim(m))

				printf("Yes\n");

				else printf("No\n");

			}

		}

	}

	return 0;

}