Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- //
- #define ll long long
- #define ull unsigned long long
- #define pb push_back
- #define mx 100010
- #define mod 1000000007
- #define inf INT_MAX
- #define pi acos(-1)
- #define endl '\n'
- #define fin freopen("input", "r", stdin)
- #define Fast ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0)
- //
- set<ll> v;
- void sieve(ll MAX)
- {
- bool isprime[MAX];
- for (int i = 0; i <= MAX; i++)
- {
- isprime[i] = true;
- }
- for (int i = 3; i * i <= MAX; i += 2)
- {
- if (isprime[i])
- {
- for (int j = i * i; j <= MAX; j += i + i)
- {
- isprime[j] = false;
- }
- }
- }
- v.insert(2);
- for (int i = 3; i <= MAX; i += 2)
- {
- if (isprime[i])
- {
- v.insert(i);
- }
- }
- }
- int main() {
- ll t, a, b;
- cin >> t;
- scanf("%lld %lld", &a, &b);
- sieve(max(a, b));
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement