solution-cf1608a

简单思维题。

思路

这道题要我们构造一个单调递增且相邻两个数互质（1除外）的序列。

我们知道一个结论：相邻两个数必然互质。

证明：运用辗转相减法求GCD的话，\(1=(m+1)-m\)

所以，我们只需要对于每一个询问，输出\(2\) ~ \(n+1\)即可。

复杂度\(O( \Sigma n)\)

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		for(int i = 2; i <= n+1; i++){
			cout<<i<<' ';
		} cout<<endl;
	} 
	return 0;
}