1022: [编程入门]筛选N以内的素数

解题思路：

素数指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数

参考代码:

#include

int main(){

    int n,flag=1;

    scanf("%d",&n);

    for(int i=2;i<=n;i++){

        for(int j=2;j<i;j++){

            if(i%j==0){

                flag=0;

                break;

            }

        }

        if(flag==1){

            printf("%d\n",i);

        }

        flag=1;

    }

    return 0;

}