求一千以内的所有素数
#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&′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;
}