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

//5723

#include<stdio.h>

int main()

{

    int l,sum=0,num=0;

    scanf("%d",&l);

    int A[100000];

    for(int i=1;i<=l;i++)

    {

        A[1]=0;A[2]=2;

        for(int j=2;j<i;j++)

        {

            A[i]=i;

            if(i%j==0)

            {

                A[i]=0;

                break;

            }

        }

        if(A[i]!=0)A[i]=i;

        if(A[i]!=0)sum+=A[i];

        if(sum<=l)

        {

            if(A[i]!=0)

            {

                printf("%d\n",A[i]);

            num++;

            }

        }

    }

    printf("%d",num);

    return 0;

}