参考答案：

#include<iostream>
using namespace std;
const int N = 1e5 + 10;
int a[N];
int main()
{
	int n;
	cin >> n;
	for (int i = 1; i <= n; ++i)
	{
		bool flag = true;
		scanf("%d", &a[i]);
		if (a[i] == 1)
		{
			printf("No\n");
			continue;
		}
		for (int j = 2; j <= a[i] / j; ++j)
		{
			if (a[i] % j == 0)
			{
				printf("No\n");
				flag = false;
				break;
			}
		}
		if (flag) printf("Yes\n");
	}
	return 0;
}