题干：

给出N个正整数，检测每个数是否为质数。如果是，输出"Yes"，否则输出"No"。

Input

第1行：一个数N，表示正整数的数量。(1 <= N <= 1000) 
第2 - N + 1行：每行1个数(2 <= Sii <= 10^9)

Output

输出共N行，每行为 Yes 或 No。

Sample Input


5 2 3 4 5 6

Sample Output


Yes Yes No Yes No

 

解题报告：

    不能预处理，会超时的。每次sqrt(n)就足够了。sqrt(1e9)=30000左右，这样总最差复杂度就是o(1000*30000)也就是个1e7。不会炸，但是如果n*log(logn)的预处理就不太办了。。

AC代码：

#include<bits/stdc++.h>

using namespace std;
bool isprime(int x) {
  for(int i = 2; i*i<=x; i++){
    if(x%i==0) return 0;
  }
  return 1;
}

int main()
{
  int n;
  int qq;
  cin>>n;
  while(n--) {
    scanf("%d",&qq);
    if(isprime(qq) ) printf("Yes\n");
    else printf("No\n");
  }
  
  return 0 ;
}