问题 2822 --输出N以内的素数 nprime [1*+]

2822: 输出N以内的素数 nprime [1*+]

时间限制: 1 Sec  内存限制: 128 MB
提交: 21  解决: 13
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][12kb]

题目描述

输入一个整数n
输出N以内的所有素数

Input

一个整数n

Output

由小到大输出N以内的所有素数
每行一个数

Sample Input

样例输入1
10

样例输出1
2
3
5
7

Sample Output

 

Hint

2<=N<=5000

输入

输出

提示

来源

[提交][状态]