Advertisement
fahad005

abc

Jun 24th, 2021
133
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.94 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. //
  4. #define ll long long
  5. #define ull unsigned long long
  6. #define pb push_back
  7. #define mx 100010
  8. #define mod 1000000007
  9. #define inf INT_MAX
  10. #define pi acos(-1)
  11. #define endl '\n'
  12. #define fin freopen("input", "r", stdin)
  13. #define Fast ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0)
  14. //
  15. set<ll> v;
  16. void sieve(ll MAX)
  17. {
  18. bool isprime[MAX];
  19. for (int i = 0; i <= MAX; i++)
  20. {
  21. isprime[i] = true;
  22. }
  23. for (int i = 3; i * i <= MAX; i += 2)
  24. {
  25. if (isprime[i])
  26. {
  27. for (int j = i * i; j <= MAX; j += i + i)
  28. {
  29. isprime[j] = false;
  30. }
  31. }
  32. }
  33. v.insert(2);
  34. for (int i = 3; i <= MAX; i += 2)
  35. {
  36. if (isprime[i])
  37. {
  38. v.insert(i);
  39. }
  40. }
  41. }
  42. int main() {
  43. ll t, a, b;
  44. cin >> t;
  45.  
  46. scanf("%lld %lld", &a, &b);
  47. sieve(max(a, b));
  48.  
  49. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement