daily pastebin goal
47%
SHARE
TWEET

UVa 686

erfanul007 Jan 23rd, 2019 45 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. typedef long long int       ll;
  5. typedef unsigned long long int  ull;
  6. typedef vector<int>         vi;
  7. typedef vector<ll>          vll;
  8. typedef vector<vi>          vvi;
  9. typedef pair<int,int >      pii;
  10. typedef vector< pii >       vpii;
  11. typedef set<int>            sti;
  12.  
  13. #define sc                  scanf
  14. #define pf                  printf
  15. #define sci(n)              scanf("%d",&n)
  16. #define scl(n)              scanf("%lld",&n)
  17. #define scf(n)              scanf("%lf",&n)
  18. #define scs(s)              scanf("%s",s)
  19. #define pfi(n)              printf("%d",n)
  20. #define pfl(n)              printf("%lld",n)
  21. #define pff(n)              cout<<n
  22. #define line                printf("\n")
  23. #define spc                 printf(" ")
  24. #define loop(i,x,y)         for(int i=int(x); i<=int(y); i++)
  25. #define rloop(i,y,x)        for(int i=int(y); i>=int(x); i--)
  26. #define cspf(i)             printf("Case %d: ", i)
  27. #define pb                  push_back
  28. #define mp                  make_pair
  29. #define ff                  first
  30. #define ss                  second
  31. #define all(v)              v.begin(),v.end()
  32. #define rall(v)             v.rbegin(),v.rend()
  33. #define read()              freopen("input.txt", "r", stdin)
  34. #define write()             freopen("output.txt", "w", stdout)
  35. /// Constants
  36. #define eps                 1e-9
  37. #define PI                  acos(-1.0)  // 3.1415926535897932
  38.  
  39. vi chk(40000);
  40.  
  41. void seive(){
  42.     chk[0]=1;
  43.     chk[1]=1;
  44.     for(int i=2;i<=35000;i++){
  45.         if(chk[i]==1)
  46.             continue;
  47.         for(int j=2;i*j<=35000;j++){
  48.             chk[i*j]=1;
  49.         }
  50.     }
  51. }
  52.  
  53. int main()
  54. {
  55.     seive();
  56.     int n,x,cnt;
  57.     while(1){
  58.         sci(n);
  59.         if(n==0) break;
  60.         cnt=0;
  61.         loop(i,2,n/2){
  62.             if(chk[i]==0){
  63.                 x=n-i;
  64.                 if(chk[x]==0)
  65.                     cnt++;
  66.             }
  67.         }
  68.         pfi(cnt);line;
  69.     }
  70.     return 0;
  71. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top