Codeforces1051B. Relatively Prime Pairs

题目链接:http://codeforces.com/problemset/problem/1051/B?csrf_token=0eeaa4b807c5638fb18bf677009305c2

题目大意:给出一个闭区间,要求输出这个闭区间内可能出现的所有相对素数对,要求结果尽可能多,输出全部结果

分析:乍一看感觉挺难的,毕竟要找相对素数,还要尽可能多。但是转念一想,两个连续的自然数可不就是相对素数吗,于是。。。

代码:

#include<cstdio>
#include<iostream>
typedef long long ll;
using namespace std;
int main()
{
    ll l,r;
    cin>>l>>r;
    cout<<"YES"<<endl;
    for(ll i = l; i <= r; i+=2)
    {
        cout<<i<<" "<<i+1<<endl;
    }


    return 0;
}

猜你喜欢

转载自blog.csdn.net/wys5wys/article/details/82814036
今日推荐