C++题目分享之质数口袋

小A 有一个质数口袋，里面可以装各个质数。他从 2 开始，依次判断各个自然数是不是质数，如果是质数就会把这个数字装入口袋。口袋的负载量就是口袋里的所有数字之和。但是口袋的承重量有限，不能装得下总和超过 L(1≤L≤100000) 的质数。给出 L，请问口袋里能装下几个质数？将这些质数从小往大输出，然后输出最多能装下的质数个数，所有数字之间有一空行。
输入格式
无
输出格式
无
输入输出样例
输入 #1
100
输出 #1
2
3
5
7
11
13
17
19
23
9

这题做的时间比较久了，对于我来说难度还是比较大的，要多多思考

#include<iostream>
using namespace std;
int main()
{
    int L,S=2,i,j,t=1,a[10000],f=0;
    //S为目前质数之和 t为数组下标 f为判定条件
    cin>>L;
    a[0]=2;  //设置这个后可以从自然数3开始找起，避免判别质数时2%2==0认为2不是质数
    if(L==1)
    {
        cout<<0;
    }
    else if(L==2||L==3||L==4)
    {
        cout<<2<<endl;
        cout<<1;
    }
    //L在1~4时可以直接if判断
    else    //L大于4时
    {
    for(i=3; ;i++) //从自然数3开始找起
    {
        for(j=2;j<i;j++)    //此循环为判别i是不是质数
        {
            if(i%j==0)
            {
                f=1;    //如果能被2~n-1中的一个数整除就不是质数，f=1
            }
        }

            if(f==0)    //如果i是质数就然S加上i
        {
            S=S+i;
        }
        if(S>L)     //在这里设一个判断，目的是为了判断S是否大于L超出上限
        {
            break;
        }
        if(S<=L&&f==0)  //注意不要忘了S<=L的同时还要是质数，不然会输出合数
        {
            a[t]=i; //把质数i装入“口袋”a[t]中
            t++;    //装完后数组下标加一
        }
        f=0;    //记得把f重新赋值0，不然遇到合数后f就一直等于1
    }
    for(i=0;i<t;i++)
    {
        cout<<a[i]<<endl;
    }
    cout<<t;
    }
    return 0;
}