P5723 【深基4.例13】质数口袋

题目描述

小 A 有一个质数口袋，里面可以装各个质数。他从 22 开始，依次判断各个自然数是不是质数，如果是质数就会把这个数字装入口袋。

口袋的负载量就是口袋里的所有数字之和。

但是口袋的承重量有限，装的质数的和不能超过 LL。给出 LL，请问口袋里能装下几个质数？将这些质数从小往大输出，然后输出最多能装下的质数的个数，数字之间用换行隔开。

输入格式

一行一个正整数 LL。

输出格式

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

输入输出样例

输入 #1

100

输出 #1

2

3

5

7

11

13

17

19

23

9

输入 #2

5

输出 #2

2

3

2

输入 #3

11

输出 #3

2

3

5

3

说明/提示

数据保证，1<= L<=10^5。

代码

#include <stdio.h>

int main()
{
    int l;
    int b[10000];
    int m=0,sum=0;
    scanf("%d",&l);
    if(l<2) printf("0");
    else if(l==2)
    {
        printf("2\n");
        printf("1\n");
    }
    else
    {
        for(int i=2;;i++)
        {
            int a=0;
            for(int j=1;j<=i;j++)
            {
                if(i%j==0) a++;
            }
            if(a==2)
            {
                sum=sum+i;
                if(sum<=l)
                {
                    b[m]=i;
                    m++;
                }
                else break;
            }
        }
        for(int i=0;i<m;i++)
        {
            printf("%d\n",b[i]);
        }
        printf("%d",m);
    }
}