40分求救
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
bool x( long long n) {
int stop=sqrt(n)+1;
if (n == 2) {
return 1;
}
if (n % 2 == 0) {
return 0;
}
for (int i = 3; i <= stop; i += 2) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main(){
long long a;
long long k[100000],sum=0,suml=0;
cin>>a;
for(long long i=2;i<=a;i++){
if(x(i)==1){
k[sum++]=i;
suml+=i;
}
if(suml>=a){
break;
}
}
sort(k,k+sum);
for(int i=0;i<sum;i++){
cout<<k[i]<<endl;
}
cout<<sum<<endl;
}