#题外话（第39篇题解）（本题为普及-难度）

#先看题目

题目链接https://www.luogu.com.cn/problem/P5723 #思路（看代码吧）

#代码

#include <bits/stdc++.h>
using namespace std;
bool p(int p_i){for(int p_index=2;p_index<p_i;p_index++)if(p_i%p_index==0)return 0;return 1;
}
int main()
{int n,sum=0,cnt=0;cin>>n;if(n==2){cout<<2<<endl<<1;return 0;}for(int i=2;1;i++){if(!p(i))continue;if(sum+i>n)break;sum+=i;cnt++;cout<<i<<endl;}cout<<cnt;return 0;
}