求素数(质数)

参考代码:

#include <stdio.h>

int main()

{

     int N,count;

     scanf("%d",&N);

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

     {

         count=1;

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

         {

             if(i%j==0)

             count=0;

         }

         if(count==1)

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

     }

     return 0;

}