Advertisement
Farjana_akter

Untitled

Mar 13th, 2019
77
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.64 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define x 20000000
  4. bool mark[x+5];
  5. long long int isprime[x];
  6. int main()
  7. {
  8. int i,j,k=1;
  9. memset(mark,false,sizeof(mark));
  10. mark[0]=true;
  11. mark[1]=true;
  12. for(i=2;i*i<=x;i++)
  13. {
  14. if(mark[i]==false)
  15. {
  16. for(j=i*i;j<=x;j+=i)
  17. {
  18. mark[j]=true;
  19. }
  20. }
  21. }
  22. for(i=3;i<x;i++)
  23. {
  24. if(mark[i]==false && mark[i+2]==false)
  25. isprime[k++]=i;
  26. }
  27. long long int n;
  28. while(cin>>n)
  29. {
  30. cout<<"("<<isprime[n]<<", "<<isprime[n]+2<<")"<<endl;
  31. }
  32. return 0;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement