codeforces 66 D. Petya and His Friends（数论）

给定n，要求给出n个数，是的任意两数不互质，但所有数的最大公约数为1

很简单，所有数的最大公约数为1只需三个数最大公约数为1，假设a,b,c为素数，设第一个数为ab，第二个数为ac，第三个数为bc，则这三个数最大公约数已经为1，那么剩下的数只要满足与他们不互质即可，不妨令以后的数为 bc*i(i>1),则问题已解。

#include<cstdio>  #include<cstring>  #include<cmath>  #include<cstdlib>  #include<iostream>  #include<algorithm>  #include<vector>  #include<map>  #include<queue>  #include<stack> #include<string>#include<map> #include<set>using namespace std;  #define LL long long  int main()  {      int n;      cin>>n;      if(n<=2)          cout<<-1<<endl;      else      {          cout<<6<<endl;          cout<<15<<endl;          for(int i=1;i<=n-2;i++)              cout<<10*i<<endl;      }      return 0;  }