算法：

试除法：从2到sqrt(a[i])/a[i]可能会TLE/中找是否有a[i]的因数
【注】：当a[i]<2时加特判！！！

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N=2000000;
ll n,sr;
bool flag;
signed main()
{
    cin>>n;
    for(ll i=1;i<=n;i++)
    {
        flag=true;
        cin>>sr;
        for(ll j=2;j<=sqrt(sr);j++)
            if(sr%j==0)
            {
                flag=false;
                break;
            }
        if(flag==false||sr<2)cout<<"No\n";
        else cout<<"Yes\n";
    }
    return 0;
}