Saleh127

uva 10394.cpp

Jun 3rd, 2020
146
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.97 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define test int t; cin>>t; while (t--)
  4. #define maX 20000005
  5. #define ll long long int
  6. bool marked[maX];
  7. ll twin[maX]={0};
  8. int main()
  9. {
  10. marked[0]=true;
  11. marked[1]=true;
  12. for(ll i=4;i<=maX;i+=2)
  13. {
  14. marked[i]=true;
  15. }
  16. for(ll i=3;i*i<=maX;i+=2)
  17. {
  18. if(marked[i]==false)
  19. {
  20. for(ll j=i*i;j<=maX;j+=i+i)
  21. {
  22. marked[j]=true;
  23. }
  24. }
  25. }
  26. ll k=1;
  27. for(ll i=0;i<=maX;i++)
  28. {
  29. if(marked[i]==false && marked[i+2]==false)
  30. {
  31. twin[k]=i;
  32. k++;
  33. }
  34. }
  35. ll a,c;
  36. while(cin>>a)
  37. {
  38. printf("(%lld, %lld)\n",twin[a],twin[a]+2);
  39. }
  40. }
Add Comment
Please, Sign In to add comment