Educational Codeforces Round 51 (Rated for Div. 2) B. Relatively Prime Pairs

B. Relatively Prime Pairs

https://codeforces.com/problemset/problem/1051/B

서로 이웃한 수들의 GCD는 1이다. 따라서 l부터 r-1까지 이웃한 숫자들을 출력해주자.

개수는 딱 (r-l+1)/2개 나온다.

#include <bits/stdc++.h>
using namespace std;
 
long long l, r;
int main() {
    ios::sync_with_stdio(0);
    cin.tie(NULL); cout.tie(NULL);
    cin >> l >> r;
    cout << "YES\n";
    for (long long i = l; i < r; i += 2) {
        cout << i << ' ' << i + 1 << '\n';
    }
    return 0;
}