P5723 【深基4.例13】质数口袋

#include<bits/stdc++.h>
using namespace std;
bool pd(int x){
	for(int i=2;i<=x-1;i++){
		if(x%i==0){
			return false;
		}
	}
	return true;
}
int main(){
    int n,su=0,h=0;
    cin>>n;
    for(int i=2;i<=n;i++){
    	if(pd(i)){
    		if(h<=n){
    			su++;
    			h+=i;
    			cout<<i<<"\n";
//    			cout<<h<<"\n";
			}
			if(h>=n){
				break;
			}
		}
	}
	cout<<su;
    return 0;
}