#P5723. P5723 【深基4.例13】质数口袋
P5723 【深基4.例13】质数口袋
P5723 【深基4.例13】质数口袋
入门 | 洛谷入门 | 原题链接
题意
质数口袋:从 2 开始把质数装袋,袋中质数之和不能超过 。用 while(true) 不断找下一个质数,装不下就 break;最后输出这些质数及个数。
输入格式
一行一个正整数 。
输出格式
将这些质数从小往大输出,然后输出最多能装下的质数个数。
样例
样例 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;最后一行输出的是质数个数。