#include <stdio.h>
#include <math.h>
int main()
{
    int m,i,j=0;
    for(m=2;m<=100;m++)
    {
        for(i=2;i<=sqrt(m);i++)   
        {
                 if(m%i==0) break;
          }
       if(i>sqrt(m))
         {
              j++;
              printf("%4d",m);
              if(j%5==0) printf("\n");
         }
     }
     return 0;
}
谁能帮我具体解释一下下这道程序啊！我是新手，不是很懂诶

#include <stdio.h>
#include <math.h>
int main()
{
    int m,i,j=0;                     //m,i 是循环变量，j 是用来计数的（就是每遇到一个素数就自加 1）
    for(m=2;m<=100;m++)              //从2开始到100之间的数，逐个通过下面的计算判断是否为素数
    {
        for(i=2;i<=sqrt(m);i++)      //拿 m 逐个除以 2到根号m 之间的数（根号以上的没必要除），看m能否整除之间的某个数
        {
                 if(m%i==0) break;   //如果能整除某个数，说明 m 不是素数，直接跳出循环，此时的  i肯定小于或等于sqrt(m)；
        }                            //如果 m 直到此循环终止都没能整除某个数，说明它是素数，此时的  i=sqrt(m)+1;
       if(i>sqrt(m))                 //由上的 i 值可以知道；如果 m 是素数执行此 if 语句，不是则不执行；
         {
              j++;                   //m是素数，所以 j 自加 1
              printf("%4d",m);       //输出 m
              if(j%5==0) printf("\n"); //如果 j=5 或者10、15..  就会换行，保证每行五个
         }
     }
     return 0;
}

收到的鲜花

• viglqxy 于 2013-06-26 09:21 送鲜花  1朵   附言：我很赞同

为什么根号以上的没必要除啊，这里我想了很久都没相通，还有一种写法是直接小于i/2的，我不是很懂了

i/2也可以   为什么可用根号自己百度，我十点二十考试  先走了

嗯 加油，我下午考试