【题解】筛选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>
#include <stdlib.h>

int main(){
    
    
    //接收数据
    int n, judge;
    scanf("%d", &n);    //接收输入

    for(int i = 2; i <= n; i++){
    
        //外循环，循环2~n的每一个数
        judge = 1;  //judge = 1时，代表这个数是素数

        //内循环，用来循环2~n 的开方之间的每一个数
        for(int j = 2; j * j <= i; j++){
    
    
            if(i % j == 0){
    
     //判断i 是否有其他的因数
                judge = 0;  //如果有的话，条件为假，退出内循环
                break;
            }
        }
        //如果judge 依旧为1的话，代表i是素数
        if(judge) printf("%d\n", i);
    }


    return 0;
};