【题解】筛选N以内的素数

题目描述：
用简单素数筛选法求N以内的素数。

输入：
N

输出
2~N 的素数

样例输入
30

样例输出
2
3
5
7
11
13
17
19
23
29

题解：
首先先解释一下素数是什么？
素数一般指质数，质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
在一般领域，对正整数n，如果用2到n的开方之间的所有整数去除，均无法整除，则n为质数。
质数大于等于2，不能被它本身和1以外的数整除。
注意，1从严格意义上来说不能算做是质数。

举个例子，你要去旅馆租房间，而每个房间是不同的单价，我们采取的策略是手里不能有剩钱。并且只能租同一类的房子，并且要尽可能的租到最多的房子。
这里有这几款房间：2、3、4·····n块一间。
当你有10块的时候，最优的选择就是租“2块”这款房间，因为可以租到5间。如果能租到一间以上的数，那么这个数就是合数。
但你有11块的时候，最优的选择只有租“11块”这款房间，但是只能租到一间。那么这个数就是素数。

代码：

#include <stdio.h>