1177 - 输出N以内的素数

通过次数

27

提交次数

76

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

一个整数n

输出

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

样例

输入

10

输出

2
3
5
7

来源

基础算法-数论素数