人活着系列！

人活着系列之你的背包

Time Limit: 1000MS Memory Limit: 65536KB

Problem Description

人活着如果是为了爱情，可惜现实中的爱情都是那么昙花一现，飘渺不定的。在这个世上，没有一样感情不是千疮百孔的。所谓的唯美只是在小说剧情里的，摊开的是思念，紧握的是幸福。然而在生活中，最亲近的人往往是伤害你最深的那个人，缘分依旧，而情却不再，所以聪明的人是不会在爱情的殿堂里做着自欺欺人的白痴梦的。

你的背包，背到现在还没烂~

吹泽非常喜欢吃糖，当然，吹泽也非常喜欢妹子。正巧有一天，吹泽去相亲，遇到一个妹子，妹子有一个背包，背包里有P个糖果。

吹泽非常想吃糖果，但是吃糖果是有要求的，要回答妹子的一个问题。

妹子的问题是：给你一个N，求N是不是个素数。如果N是素数，输出”YES”，否则输出”No”（不包括引号）。

你能帮吹泽吃到糖果么？

Input

输入的第一行是数据的组数T，（T<=100000）

接下来一行输入一个整数N（2<=N<=3000000）

Output

Example Input

2
2
5

Example Output

YES
YES

   
   
    
    
     
     
      
      
       
       01
       
       #include <bits/stdc++.h>
      
      
     
     
    
    
   
   
   
   
    
    
     
     
      
      
       
       02
       
       using namespace std;
      
      
     
     
    
    
   
   
   
   
    
    
     
     
      
      
       
       03
       
       bool f[3000005];
      
      
     
     
    
    
   
   
   
   
    
    
     
     
      
      
       
       04
       
       int main()
      
      
     
     
    
    
   
   
   
   
    
    
     
     
      
      
       
       05
       
       {
      
      
     
     
    
    
   
   
   
   
    
    
     
     
      
      
       
       06
       
         f[1]=false;
      
      
     
     
    
    
   
   
   
   
    
    
     
     
      
      
       
       07
       
         for(int i=2;i<=3000000;i++)
      
      
     
     
    
    
   
   
   
   
    
    
     
     
      
      
       
       08
       
         f[i]=true;
      
      
     
     
    
    
   
   
   
   
    
    
     
     
      
      
       
       09
       
         for(int i=2;i<=110000;i++)
      
      
     
     
    
    
   
   
   
   
    
    
     
     
      
      
       
       10
       
         {
      
      
     
     
    
    
   
   
   
   
    
    
     
     
      
      
       
       11
       
           if(f[i]==true)
      
      
     
     
    
    
   
   
   
   
    
    
     
     
      
      
       
       12
       
           {
      
      
     
     
    
    
   
   
   
   
    
    
     
     
      
      
       
       13
       
             for(int j=2;j*i<=3000000;j++)
      
      
     
     
    
    
   
   
   
   
    
    
     
     
      
      
       
       14
       
             f[i*j]=false;
      
      
     
     
    
    
   
   
   
   
    
    
     
     
      
      
       
       15
       
           }
      
      
     
     
    
    
   
   
   
   
    
    
     
     
      
      
       
       16
       
         }
      
      
     
     
    
    
   
   
   
   
    
    
     
     
      
      
       
       17
       
         int t,n;cin>>t;
      
      
     
     
    
    
   
   
   
   
    
    
     
     
      
      
       
       18
       
         while(t--)
      
      
     
     
    
    
   
   
   
   
    
    
     
     
      
      
       
       19
       
         {
      
      
     
     
    
    
   
   
   
   
    
    
     
     
      
      
       
       20
       
         cin>>n;
      
      
     
     
    
    
   
   
   
   
    
    
     
     
      
      
       
       21
       
         if(f[n])
      
      
     
     
    
    
   
   
   
   
    
    
     
     
      
      
       
       22
       
         cout<<"YES"<<endl;
      
      
     
     
    
    
   
   
   
   
    
    
     
     
      
      
       
       23
       
         else
      
      
     
     
    
    
   
   
   
   
    
    
     
     
      
      
       
       24
       
         cout<<"No"<<endl;
      
      
     
     
    
    
   
   
   
   
    
    
     
     
      
      
       
       25
       
         }
      
      
     
     
    
    
   
   
   
   
    
    
     
     
      
      
       
       26
       
         return 0;
      
      
     
     
    
    
   
   
   
   
    
    
     
     
      
      
       
       27
       
       }