#46. 输出N以内的素数 nprime [1*+]
-
ID: 46
Type: Default
1000ms
128MiB
Tried: 31
Accepted: 24
Difficulty: 2
Uploaded By:
吴泽宏 (wuzehong)
Tags> 输出N以内的素数 nprime [1*+]
说明
输入一个整数n
输出N以内的所有素数
Input
一个整数n
Output
由小到大输出N以内的所有素数
每行一个数
Sample Input
样例输入1
10
样例输出1
2
3
5
7
</p>
Sample Output
Hint
2<=N<=5000样例