Mashmokh and Numbers CodeForces - 415C

题意：就是n个数和k，每次按顺序那两个数，最大公约数的和为k。

思路：注意：当n=1，k>0时一定不存在，还有n=1，k=0时为1即可。

　　　然后再正常情况下，第一组的最大公约数为k-n/2+1即可，后面是含有素数。（本来，配的是素数和素数+1, 然后会怕第一组会重复，后来直解两个素数了，因为第一组要么是特殊的素数要么是合数所以么有必要担心重复）

#include<iostream>
using namespace std;
#define N int(1e7+10)
int prime[N];    //第i个素数是prime[i]
bool vis[N];    //表示i是否是被筛过（素数的倍数会提前被筛去）
bool is_prime[N];//true表示是素数
int Prime(int n)
{
    int cnt = 0;
    for (int i = 2; i <= n; ++i)
    {
        if (!vis[i])
        {
            prime[cnt++] = i;
            is_prime[i] = 1;//表示是素数
        }
        for (int j = 0; j < cnt&&i*prime[j] <= n; ++j)
        {
            vis[i*prime[j]] = 1;
            if (i%prime[j] == 0)break;        //这里就避免了 例子：6，在2就被筛去，避免了还要经过3又筛一遍。
        }
    }
    return cnt;
}
int num[N];
int main()
{
    int cnt = Prime(N);
    int n, k;
    scanf("%d%d", &n, &k);
    int t = n / 2;
    if (n == 1 && k == 0)printf("1\n");
    else if (k < t || n < 2)printf("-1\n");
    else{
        printf("%d %d", (k - t + 1) * 2, (k - t + 1) * 3);
        for (int i = 3; i <= n; ++i)
            printf(" %d", prime[i]);
    }
}