fork download
copy 
  1. //#pragma comment(linker, "/stack:200000000")
  2. #pragma GCC optimize("Ofast")
  3. //#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
  4. //#pragma GCC optimize("unroll-loops")
  5.  
  6. #include <stdio.h>
  7. #include <bits/stdc++.h>
  8.  
  9. #define uint unsigned int
  10. #define ll long long
  11. #define ull unsigned long long
  12. #define ld long double
  13. #define rep(i, l, r) for (int i = l; i < r; i++)
  14. #define repb(i, r, l) for (int i = r; i > l; i--)
  15. #define sz(a) (int)a.size()
  16. #define fi first
  17. #define se second
  18. #define mp(a, b) make_pair(a, b)//freopen("a.in", "r", stdin);
  19.     //freopen("a.out", "w", stdout);
  20.     ios_base::sync_with_stdio(0);
  21.     cin.tie(0);
  22.     cout.precision(20);
  23.     cout << fixed;
  24.     //ll TL = 0.95 * CLOCKS_PER_SEC;
  25.     //clock_t time = clock();
  26.     for (int i = 1; i * i <= 300000000; i++)
  27.         for (int j = 1; j * j <= 300000000 - i * i; j++)
  28.             b0.set(i * i + j * j);
  29.     /*b.set(0); b.set(1);
  30.     for (int i = 2; i <= 300000000; i++)
  31.         if (!b.test(i))
  32.             for (int j = i * 2; j <= 300000000; j += i)
  33.                 b.set(j);
  34.     int cnt = 0;
  35.     for (int i = 1; i <= 300000000; i++)
  36.     {
  37.         if (b0.test(i) && !b.test(i))
  38.             cnt++;
  39.         if (i % 100000 == 0)
  40.             cout << cnt << ",";
  41.     }*/
  42.     int l, r;
  43.     cin >> l >> r;
  44.     cout << solve(r) - solve(l - 1) << "\n";
  45.     return 0;
  46. }
Success #stdin #stdout 2.06s 39900KB
comments (?)
stdin
copy 
100 152262461
stdout
copy 
4281819
https://ideone.com/Yeezbp
language:
C++14 (gcc 8.3)
created:
7 years ago
visibility:
public

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!