打印素数

打印素数

题目描述

我们知道素数有无穷多个,对输入的n,求2-n之间的所有质数。

格式

输入格式

一个整数n(2<=n<=10000).

输出格式

2-n之间所有质数,一行一个。

样例 1

样例输入

10

样例输出

2
3
5
7

限制

各个测试点1s,16MB内存空间。

信息

难度
1
分类
(无)
标签
(无)
递交数
27
已通过
24
通过率
89%
上传者

相关

在下列训练计划中:

程序语言训练计划