A80487.质数口袋

#include <bits/stdc++.h>
using namespace std;
bool zs(int a){
if(a2){
return true;
}
for(int i=2;i*i<=a;i++){
if(a%i0){
return false;
}
}
return true;
}
int main(){
int n,c=0,i=2;
cin>>n;
while(1){
if(n-i<0){
break;
}
if(zs(i)){
n-=i;
c++;
cout<<i<<endl;
}
i++;
}
cout<<c;
}