[编程入门]筛选N以内的素数-题解（C语言代码）

解题思路:二重循环，首先先输入一个数，限定范围；其次，考虑到n以内每一个数都要判断是否为素数，因此需要两个循环，一个为判断遍历每个数，另一个为判断是否为素数；这里参考中用了两个for循环，在第一个循环中设定一个参考指针即初步认定该数为素数，在第二个循环中运用素数定义的判断（除了1和它本身没有其他因数），如果满足定义将指针进行更改，在第二个循环判断完后（第一个循环内）用if判断指针是否为素数的答案，是的话输出；这就完成了一个数是否为素数的判断；

注意事项:指针一定要方在第一个循环内部，不然指针在第一二次判断素数后会不变，造成错误判断；其次，输出素数必须要在第一个循环内部；记住嵌套式循环的用法，当然如果用do while也是可以的；第一二个循环都要从2开始。

参考代码:#include<stdio.h>

   int main()

{ 

int n;

scanf("%d",&n);           //限定范围2——n；

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

{

int t=0;                        //指针，默认素数是t=0；

for(int j=2;j!=i;j++)      //第二个循环判断是否为素数；

{ 

 if(i%j==0)                   

      {

            t=1;                //如果不是素数t变成1；

      }

}

        if(t==0){

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

                    }

return 0;

}