求一千以内的所有素数

求一千以内的所有素数

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <stdbool.h>
int main()
{
     int n,i,k,counter=1;
     bool prime;
     printf("%5d",2);
     for(n=3;n<1000;n=n+2)
     {
         k=(int)sqrt(n);
         prime=true;
         for(i=2;i<=k&&prime;i++)
         {## 标题
             if(n%i==0)
                prime=false;

         }
         if(prime)
         {
             counter++;
             printf("%5d",n);
             if(counter%10==0)
                printf("\n");
         }
     }
     printf("\n共有%d个素数。\n",counter);
     return 0;
}