#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")