题目链接: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;
}