试除法求素数
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n, t, flag;
cin >> t;
while(t -- )
{
cin >> n;
if(n == 1) flag = 0;
else if(n == 2) flag = 1;
else
{
for(int i = 2; i <= n / i; i ++ )
{
if(n % i != 0)
{
flag = 1;
}
else {
flag = 0;break;
}
}
}
if(flag == 0) cout << "No" << endl;
else if(flag == 1) cout << "Yes" << endl;
}
return 0;
}