#include <iostream>
using namespace std;
int main() {
int T,n;
cin>>T;
while (T--) { // 注意 while 处理多个 case
cin >> n;
int s=0;
for( s=2;s<n;s++){
if(n%s==0)
break;
}
if(n==s){
cout <<"Yes"<< endl;
}else{
cout << "No"<< endl;
}
}
}
// 64 位输出请用 printf("%lld")

京公网安备 11010502036488号