fork(1) download
copy 
  1. //MD. HASNAIN ALI (UNSOLVED)
  2. //I am nobody.
  3.  
  4. #include <bits/stdc++.h>
  5. using namespace std;
  6.  
  7. #pragma GCC optimize("Ofast")
  8. #pragma GCC optimize("O3")
  9. #define ll long long
  10. #define lo(i, a, n, x) for (i = a; i <= n; i = i + x)
  11. #define loi(i, a, n, x) for (i = a; i >= n; i = i - x)
  12. #define sca(n) scanf("%lld", &n)
  13. #define pri(n) printf("%lld", n)
  14. #define pb(a) push_back(a)
  15. #define pop() pop_back()
  16. #define mp make_pair
  17. #define ff first
  18. #define ss second
  19. #define sqr(x) (x) * (x)
  20. #define VI vector<int>
  21. #define SZ(a) (int)a.size()
  22. #define SORT(x) sort(x.begin(), x.end())
  23. #define REV(x) reverse(x.begin(), x.end())
  24. #define UNIQUE(v) (v).erase(unique((v).begin(), (v).end()), (v).end())
  25. #define REV(x) reverse(x.begin(), x.end())
  26. #define all(x) x.begin(), x.end()
  27. #define ODD(x) ((x)&1) == 0 ? (0) : (1)
  28. #define TEST_CASE(t) for (int xyz = 1; xyz <= t; xyz++)
  29. #define distance(a, b) (sq(a.x - b.x) + sq(a.y - b.y))
  30. #define GCD(a, b) __gcd(a, b)
  31. #define lcm(a, b) (a) * ((b) / gcd(a, b))
  32. #define end0 "\n"
  33. #define end1 cout << "\n";
  34. #define pi acos(-1)
  35. #define mod 1000000007
  36. #define inf 999999999999999999
  37. #define eps 10e-9
  38.  
  39.  
  40. #define M 10000001
  41. bool marked[M];
  42.  
  43.  
  44. void sieve()
  45. {
  46.     int i,j;
  47.     marked[0]=true;
  48.     marked[1]=true;
  49.     for(i=2;i*i<=M;i+=1){
  50.         if(marked[i]==false){
  51.             for(j=i*i;j<=M;j+=i) marked[j]=true;
  52.         }
  53.     }
  54. }
  55.  
  56.  
  57. int main()
  58. {
  59.     ios::sync_with_stdio(0);
  60.     cin.tie(0), cout.tie(0);
  61.     //freopen("input-3.txt", "r", stdin);
  62.     //freopen("output-3.txt","w",stdout);
  63.  
  64.     ll t,i,j,a,b,c;
  65.     vector <int> x;
  66.     sieve();
  67.     x.pb(10);
  68.     for(i=1;(i*i)<=10000000;i++)
  69.     {
  70.         for(j=1;(j*j*j*j)<=10000000;j++)
  71.         {
  72.             b=(i*i)+(j*j*j*j);
  73.             if(!(marked[b]))
  74.                 x.pb(b);
  75.         }
  76.     }
  77.     sort(all(x));
  78.     //for(auto xyz:x) cout<<xyz<<end0;
  79.     //cout<<marked[10]<<end0;
  80.     cin>>t;
  81.     TEST_CASE(t)
  82.     {
  83.         cin>>a;
  84.         c=upper_bound(all(x),a)-x.begin();
  85.         cout<<c<<end0;
  86.     }
  87.  
  88.  
  89.     return 0;
  90. }
  91.  
Runtime error #stdin #stdout 0.05s 12880KB
comments (?)
stdin
copy 
4
1
2
10
9999999
stdout
copy 
Standard output is empty
https://ideone.com/xIufTZ
language:
C++14 (gcc 8.3)
created:
3 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!