洛谷p5723

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int z(int a)
 4 {
 5     if(a==2) return 1;
 6     if(a==1) return 0;
 7     for(int i=2;i*i<=a;i++)
 8     {
 9         if(a%i==0) return 0;
10     }
11     return 1;
12 }
13 int main()
14 {
15     int n;
16     cin>>n;
17     int m=0;
18     int s=0;
19     for(int i=2;i<=n;i++)
20     {
21         if(m+i<=n)
22         {
23             if(z(i))
24             {
25             s++;
26             m+=i;
27               cout<<i<<endl;
28             }
29         }
30         else break;
31     }
32     cout<<s;
33     return 0;
34 }