c++风色诗人

题目描述

若你困于无风之地

我将奏响高天之歌

吟游诗人会歌颂美好的万物万象，四季轮转，四风从不止息。

温迪认为质数是所有整数中最美好的，为了歌颂美好，他试图将一个整数拆成若干个质数的和，伟大的巴巴托斯大人当然会解决这个问题，但他想考考你。

给定一个数 n，要求将 n 拆成尽可能多的质数，升序输出最后的答案。

输入格式

从文件 wind.in 中读入数据。

一个整数 n。

输出格式

输出到文件 wind.out 中。

一行若干个整数，表示拆分方案，整数从小到大输出

可以证明，方案唯一

样例 1 输入

4

样例 1 输出

2 2

样例 2 输入

7

样例 2 输出

2 2 3

数据范围

对于 30% 的数据, n≤10n≤10 。

对于 50% 的数据, n≤50n≤50 。

对于 100% 的数据, n≤105n≤105 。

代码

#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
    //文件输入输出格式
	freopen("wind.in","r",stdin);
	freopen("wind.out","w",stdout);
	cin>>n;
	if(n%2==0){
		for(int i=1;i<=n/2;i++) printf("2 ");
	}
	else{
		for(int i=1;i<=n/2-1;i++) printf("2 ");
		printf("3");
	}
	return 0;
}