c语言之1到1000的质数

/*

               题目：     打印1000以内的质数

               质数模型：
                           1,2,3,5,7,11
      质数定义：只能被1和它本身整除的数

      思路：  （1）  首先选定这个数在1到1000之间
              （2）  找规律：
                                          */
#include
#include
int main()
{
 int i,j,m,n;
 printf("1000以内的质数为:\n");
 for(m=1;m<=1000;m++)
 {
  n=sqrt(m);
  for(i=2;i<=n;i++)
   if(m%i==0)
    break;
   if(i>n)
   {
    printf("%d\t",m);
    j++;
    if(j%5==0)
     printf("\n");
   }
 }
 getchar();
 return 0;
}


如图：