代码:
#include<bits/stdc++.h>
using namespace std;
int n;
int a;
long long sum;
int pd(int r){
for(int i=2;i*i<=r;i++){
if(r%i==0)
return 0;
}
return 1;
}
int main(){
cin>>n;
for(int i=2;i<=n;i++){
if(i%2==0&&i!=2){
continue;
}
if(sum+i>n){
cout<<a<<endl;
return 0;
}
if(pd(i)){
cout<<i<<endl;
sum=sum+i;
a++;
}
}
return 0;
}