menu ZJOJ
account_circle 请登录
home
首页
book
题目
apps
分类
play_circle_outline
状态
assessment
竞赛
assignment
作业
equalizer
排名
assignment_ind
登录
person_add
注册
1251: 质数口袋
时间限制:1.000s
内存限制:128MB

题目描述

小紫有一个质数口袋,里面能够装一定重量的质数,重量等于质数相加之和。由于口袋承载重量有限,请你帮助小紫计算这个口袋最多能够装下多少个质数。

输入格式

口袋能够承载的重量

输出格式

每个数占一行,输出被装入的质数以及输出质数的个数

样例输入 content_copy

100

样例输出 content_copy

2 
3 
5 
7
11 
13
17 
19
23
9

分类