1085: 输出n以内所有的素数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:1

Description

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

Input

一个整数n

Output

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

Sample Input Copy

10

Sample Output Copy

2
3
5
7

HINT

2<=N<=5000

Source/Category