B. Non-Coprime Partition

题目链接：http://codeforces.com/problemset/problem/1038/B 

题意：给你一个n，让你将从1~n这n个数分为两部分，使得两部分的和的最大公约数不为1。观察发现，只要把前n-1个数分成一个组，然后n分成一个组，然后n==1和n==2的情况特殊处理就好了。 
证明一下这个为什么是正确的： 
当n>=3时 
前n-1个数的和为（n-1）*n/2 
而n的和为n。 
则观察发现当n>=3时，其两个值一定有大于1的最大公约数。

#include <iostream>
#include<stdio.h>
using namespace std;
int main()
{
    int n;
    scanf("%d",&n);
    int i;
    if(n==1||n==2)printf("No\n");
    else
    {printf("Yes\n");
        printf("%d ",n-1);
        for(i=1; i<n; i++)
        {

            if(i!=n-1)printf("%d ",i);
            else printf("%d\n",i);
        }
        printf("%d %d\n",1,n);
    }

    return 0;
}