一个数的因数都是成对出现的：例如12的因数有3和4,2和6
所以我们可以只枚举较小的那一个，即根下n，假设较小的为d，较大的为n/d；

#include<bits/stdc++.h>
using namespace std;

bool is_prime(int n){
    if(n<2)  return false;
    for(int i=2;i<=n/i;i++){
        if(n%i==0) return false;
    }
    return true;
}

int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        int a;
        cin>>a;
        if(is_prime(a)) cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
}