Description

输出n以内的所有素数

Input Format

一个整数n，2<=n<=5000

Output Format

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

10

2
3
5
7

Source