质数口袋

【问题描述】

　　小 A 有一个质数口袋，里面可以装各个质数。他从 2 开始，依次判断各个自然数是不是质数，如果是质数就会把这个数字装入口袋。口袋的负载量就是口袋里的所有数字之和。但是口袋的承重量有限，不能装得下总和超过 L（1≤L≤105）的质数。给出 LL，请问口袋里能装下几个质数？将这些质数从小往大输出，然后输出最多能装下的质数个数，所有数字之间有一空行。

【输入格式】

　　一行一个正整数 L。　

【输出格式】

　　将这些质数从小往大输出，然后输出最多能装下的质数个数，所有数字之间有一空行。

【输入输出样例】

 

【输入】

　　100

【输出】

　　2

　　3

　　5

　　7

　　11

　　13

　　17

　　19

　　23

　　9

 

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28

#include<iostream> #include<cmath> using namespace std;   int main(){     int flag;     int L, sum=0, cnt=0, rs;     cin>>L;     for(int i=2; i<=L; i++){         if(sum+i>L){ // 难点             break;         }         flag=1;         for(int j=2; j<=sqrt(i); j++){             if(i%j==0){                 flag=0;                 break;             }         }         if(flag==1){             sum+=i;             cnt++;             cout<<i<<endl;         }     }     cout<<cnt;     return 0; }