http://codeforces.com/contest/327/problem/B

这道题素数打表就行。

1 #include 
      
        2 #include 
       
         3 #include 
        
          4 #include 
         
           5 #define maxn 2000100 6 using namespace std; 7  8 bool f[maxn]; 9 int a[maxn];10 int t;11 12 void prime()13 {14     memset(f,false,sizeof(f));15     f[0]=true; f[1]=true;;16     for(int i=2; i*i