求3~200之间的全部素数（素数是指除1和其本身之外，不能被任何其他整数整除的数）

#include<math.h>
main()
{
int i,k,m=0;
int n=2;
while(++n<=200)
{
 k=sqrt(n);
 for(i=2;i<=k;i++)
   if(n%i==0)break;
   if(i>=k+1){
   printf("%d",n);
   m=m+1;
   }
  if(m%10==0)
  printf("\n");
}
printf("\n");
}

分析：要判断n是不是素数，是要判断它能否被2~n-1之间的所有整数整除。如全不能整除，则它是素数；否则它就不是素数；
外层循环n=3~200，内层循环取i=2~n-1,如发现n能被某个i整除，内循环就不再继续下去，取下一个n。