(1) 1 no es un número primo
(2) a sqrt para simplificar, tenga en cuenta que puede tomar, etc.
(cuestión de límites)
#include <iostream>
#include <cmath>
#include <string.h>
#include <stdio.h>
using namespace std;
int main()
{
int T;cin>>T;
while(T--)
{
int n,f=1;cin>>n;
if(n==1){
printf("No\n");
continue;
}else{
for(int i=2;i<=sqrt(n);i++)
{
if(n%i==0){
printf("No\n");
f=0;
break;
}
}
if(f==1) printf("Yes\n");
}
}
return 0;
}