#include <iostream>
using namespace std;

int main() {
	// your code goes here
	int n;
	cin>>n;
	int i;

	while(n--){
	    cin>>i;

	    for(int j=2;j*j<=n;j++){
	        if(i%j==0){
	            cout<<"no"<<endl;
	        }
	    cout<<"yes"<<endl;
	    }
	}
	return 0;
}

5
23
13
20
1000
99991