C :

#include <stdio.h>
#include <math.h>
//void main()
//{
//	int i, j, n = 100, a[100], k = 0;
//	for(i = 2 ; i <= n ; i ++)
//	{
//		int m = i;
//		for(j = 0 ; j < k ; j ++)
//		{
//			if(m % a[j] == 0)
//			{
//				m /= a[j];
//			}
//		}
//		if(j == k)
//			a[k++] = i;
//	}
//	for(i = 0 ; i < k ; i ++)
//		printf("%d ",a[i]);
//}

int isprime(int n)
{
	if(n <= 1)
		return 0;
	if(n <= 3)
		return 1;
	for(int i = 2 ; i <= sqrt((double)n) ; i ++)
		if(n % i == 0)
			return 0;
	return 1;
}

int main()
{
	//freopen("a.in","r",stdin);
	//freopen("a.out","w",stdout);
	int n, re;
	scanf("%d",&re);
	while(re--)
	{
		scanf("%d",&n);
		if(isprime(n) == 1)
			printf("Yes\n");
		else
			printf("No\n");
	}
}

C++ :

#include <bits/stdc++.h>
using namespace std;

bool isP(int x) {
	if (x < 2) return false;
	for (int i = 2; i * i <= x; i ++) {
		if (x % i == 0) return false;
	}
	return true;
}

int main() {
	int T, n;
	cin >> T;
	while (T --) {
		cin >> n;
		if (isP(n)) puts("Yes");
		else puts("No");
	}
	
	return 0;
}