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

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

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

入门 | 洛谷入门 | 原题链接

题意

质数口袋:从 2 开始把质数装袋,袋中质数之和不能超过 LL。用 while(true) 不断找下一个质数,装不下就 break;最后输出这些质数及个数。

输入格式

一行一个正整数 LL。

输出格式

将这些质数从小往大输出,然后输出最多能装下的质数个数。

样例

样例 1:

# 输入
100
# 输出
2
3
5
7
11
13
17
19
23
9

样例 2:

# 输入
5
# 输出
2
3
2

样例 3:

# 输入
11
# 输出
2
3
5
3

数据范围

L 为正整数。

提示

考点:while(true) + break。易错点:装袋条件是「当前和 + 新质数 ≤ L」;装不下就 break 而不是 continue;最后一行输出的是质数个数。

蜀ICP备2025119001号-1