include[HTML_REMOVED]

using namespace std;

bool is_prime(int num) {
if (num < 2)
return false;

for (int i = 2; i <= num/i; i++){
    if (num % i == 0)
        return false;
}

return true;

}

int main(){
int n;
scanf(“%d”, &n);
for (int i = 0; i < n; i++){
int num;
scanf(“%d”, &num);
if (is_prime(num))
printf(“Yes\n”);
else
printf(“No\n”);
}
}