洛谷P5723 质数口袋 题解

#题外话（第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;
}