#E. 买质数

    传统题 1000ms 256MiB

买质数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

王老师很喜欢质数,所以他决定从 22 开始买一些质数,且每个数字的价格就是他本身的数字(单位是元),请聪明的你帮王老师算算,如果王老师花 xx 元钱,他可以买到哪些质数,总共多少个

输入格式

一行一个正整数 xx

输出格式

将王老师可购买的质数从小往大输出,最后输出王老师最多能买的质数个数,所有数字各占一行。

样例 #1

样例输入 #1

100

样例输出 #1

2
3
5
7
11
13
17
19
23
9

样例 #2

样例输入 #2

5

样例输出 #2

2
3
2

数据范围

数据保证,1L1051 \le L \le {10}^5

卉图寒假班第一阶段结课测验

未参加
状态
已结束
规则
IOI
题目
5
开始于
2024-2-3 14:00
结束于
2024-2-3 16:00
持续时间
2 小时
主持人
参赛人数
6