用筛法求之N内的素数

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

      int n,i,j,t;

      scanf("%d",&n);

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

      {

            t=1;

            for(j=2;j<=i/2;j++)

            {

                   if(i%j==0)

                   {

                        t=0;

                   }

            }

            if(t)

           {

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

           }

        }

       return 0;

}