#P1027. C语言程序设计教程(第三版)课后习题7.1

C语言程序设计教程(第三版)课后习题7.1

题目描述

使用筛选法求区间 [2,N][2,N] 内的所有素数。

输入格式

输入一个整数 NN

输出格式

按照从小到大的顺序输出区间 [2,N][2,N] 内的所有素数,每个素数占一行。

样例输入

10

样例输出

2
3
5
7

提示

2N1002 \le N \le 100