Codeforces Round #388 (Div. 2)A Bachgold Problem

題目大意：

     把一個大於1的數儘可能多的分成多個質數。

題目解法：

    本質就是將偶數都分成2，質數分成一個3和多個2。

代碼：

#include "iostream"
#include "cstdio"
#include "math.h"
#include "algorithm"
#include "string"
#include "string.h"
#include "vector"
#include "map"
#include "queue"
#include "bitset"
using namespace std;
int n;
int main() {
	while (scanf("%d", &n) != EOF) {
		if (n % 2) {
			int num = (n - 3) / 2;
			printf("%d\n", num + 1);
			for (int i = 0;i < num;i++)
				printf("2 ");
			printf("3 ");
		}
		else {
			printf("%d\n", n / 2);
			for (int i = 0;i < n / 2;i++)
				printf("2 ");
		}
		puts("");
	}
	return 0;
}