质数口袋

题目描述

从 2 开始按从小到大的顺序考察每个自然数。如果当前数是质数，并且把它装入口袋后所有质数之和不超过 L，就把它装入口袋。求口袋中能装下哪些质数以及质数的个数。其中 1 < L < 10^5。

输入格式

输入一个整数 L，表示口袋的最大承重量。

输出格式

依次输出装入口袋的质数，每行一个；最后一行输出质数个数。

样例

2

2
1

来源

BJSC