문제 링크 : boj.kr/15711난이도 : G3태그 : 정수론, 소수 판정코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;vector sieve(int n) { vector primes; vector check(n+1, true); for(int i = 2; i > T; vector primes = sieve(2e6); while(T--) { ll a, b; cin >> a >> b; a ..