题目描述

本题来自一本通 C++ 编程语言入门 第五章 数组（pid 2040）。

用筛法求出n(2≤ n≤ 1000)以内的全部质数。

输入格式

输入n。

输出格式

多行，由小到大的质数。

10

2
3
5
7

来源

一本通入门-数组 编程题