1022: [编程入门]筛选N以内的素数（C语言）

题目：

用简单素数筛选法求N以内的素数。

解题思路:

①使用两次for循环，n从2循环到N，每找到一个素数就输出，这是第一层循环；

②在进入第二层循环之前，定义b并初始化为0，在循环后判断b是否还为0，为0则满足条件输出

③第二层循环用来判断是否为素数，a从2循环到n-1，如果一个数a能够被n整除，b自增，所以在下面的判断程序中不会输出

参考代码:

#include<stdio.h>
int main()
{
    int N;
    scanf("%d",&N);
    for(int n=2;n<=N;n++)
    {
        int b=0;
        for(int a=2;a<n;a++)
        {
            if(n%a==0)
            b++;
        }
        if(b==0)
        printf("%d\n",n);
    }
    return 0;
}