#P4943. 筛选法找质数

筛选法找质数

【例5.7】筛选法找质数

题目描述

用筛法求出 nn 以内的全部质数。

输入格式

输入 nn(2≤n≤10002\le n\le 1000)。

输出格式

多行,由小到大地输出所有质数,每个质数占一行。

样例输入

10

样例输出

2
3
5
7