Codeforces 66D Petya and His Friends

题目链接

题目大意：

让你找  n  个不相等的 正数，它们的 最大公约数为 1，但是  任意两个之间的最大公约数不为 1

解题思路：

在纸上划拉了半天  倒是划拉出出 2 3 5 来了  最后没构造成  太笨啦太笨啦

直接  2*3    2*5    3*5    往后都是 2*3*5的倍数就行啦

代码如下：

#include<iostream>
#include<cstring>
#include<algorithm>
#include<map>
#include<set>
using namespace std;
const int maxn=1e5+10;
int a[maxn];
int main()
{
	int n;
	int i,j;
	cin>>n;
	if(n==2)
	{
		cout<<-1<<endl;
		return 0;
	}
	cout<<6<<endl;
	cout<<10<<endl;
	cout<<15<<endl;
	for(i=1;i<=n-3;i++)
	{
		cout<<30*i<<endl;
	}
	return 0;
}