给定 nn 个正整数 aiai，判定每个数是否是质数。

输入格式

第一行包含整数 nn。

接下来 nn 行，每行包含一个正整数 aiai。

输出格式

共 nn 行，其中第 ii 行输出第 ii 个正整数 aiai 是否为质数，是则输出 Yes，否则输出 No。

数据范围

1≤n≤1001≤n≤100,
1≤ai≤231−11≤ai≤231−1

输入样例：

2
2
6

输出样例：

Yes
No

#include <iostream>
using namespace std;
const int N=105;
bool is_prime(int n)
{if(n<2) return false;else{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)) puts("Yes");else puts("No");}
}