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

解题思路:让i在循环开始之后从3开始，所以在循环之前先打印数字2，然后i++；i从3开始，如果i%a!=0，则直接不会进入第二个循环当中，如果第二个循环开始，且最终a++进行到最后（就是如果是素数最后结果就是a=i,如果不是素数a的最后结果就是被i除于之后余数为零的那个数），判断a是否等于i如果a=i则输出a或i。

注意事项:在a每次循环之后重新赋值为2

参考代码:

#include<stdio.h>

int main(){

    int n,i,a,b;

    i=2;

    a=2;

    b=2;

    scanf("%d",&n);

    printf("2\n");

    while(i<n){

        i++;

        while(a<i&&i%a!=0){

            a++;

        }

        if(a==i) printf("%d\n",a);

        a=b;

    }

    return 0;

}