C语言 筛选N以内的素数

解题思路:见注释
注意事项:

参考代码:

#include <stdio.h>

int main()

{

     int N=0,num=2;//从最小的素数（质数）num=2开始判断

     scanf("%d", &N);

     for (num; num <= N; num++)//遍历N之内的数

         {

         int i = 2,count=0;

         for (i; i <num ; i++)//判断num是否是素数

             {

             if (num % i == 0)count++;

             }

             if (count == 0)//count == 0，即2到自身-1之间无其他因数

             {

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

             }

         }

return 0;

}