时间复杂度O(sqrt(n))
/*
质数(素数):从2开始,除了1和它本身以外不再有其他因数(约数)的自然数。
合数:从2开始,除了质数
试除法判定质数(prime)
*/
#include <iostream>
#include <algorithm>
using namespace std;
bool is_prime(int n)
{
if(n <= 1) return false;
// sqrt(i)速度较慢
for(int i = 2; i <= n / i; i++)
if(n % i == 0) return false;
return true;
}
int main()
{
int n;
cin >> n;
while(n--)
{
int x;
cin >> x;
if(is_prime(x)) cout << "Yes" << endl;
else cout << "No" << endl;
}
return 0;
}