uva problem 10394 Twin Primes solution

1. #include<bits/stdc++.h>
2. #include<cmath>
3. #include<algorithm>
4. #define mx 20000005
5. using namespace std;
6. long long int ans[mx],n,i,j,k,arr[mx];
7.  
8. int main()
9. {
10.     for(i=0;i<mx;i++)
11.     {
12.         arr[i]=0;
13.     }
14.     arr[0]=1;
15.     arr[1]=1;
16.     for(  i=4;i<mx;i=i+2){
17.         arr[i]=1;
18.     }
19.     for( i=3;i<sqrt(mx);i=i+2)
20.     {
21.         for(  j=i*i;j<mx;j=j+2*i)
22.         {
23.             arr[j]=1;
24.  
25.         }
26.     }
27.      k=1;
28.     for(long long int i=2;i<mx;i++)
29.     {
30.         if(arr[i]==0 && arr[i+2]==0) ans[k++]=i;
31.  
32.     }
33.     while(cin>>n){
34.  
35.         cout<<"("<<ans[n]<<", "<<ans[n]+2<<")"<<endl;
36.     }
37.  
38.  
39.     return 0;
40. }