素数为什么要这样求

[mqcy18]

题目是这样的：
题目：判断101-200之间有多少个素数，并输出所有素数。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，
　　　　　　则表明此数不是素数，反之是素数。 　　　　　　
2.程序源代码：

#include <vcl.h>
#pragma hdrstop
#include <stdio.h>
#include <conio.h>
#include <math.h>
//---------------------------------------------------------------------------

#pragma argsused
void main()
{
  int m,i,k,h=0,leap=1;
  printf("\n");
  for(m=101;m<=200;m++)
  {
      k=sqrt(m+1);
      for(i=2;i<=k;i++)
        if(m%i==0)
        {
          leap=0;
          break;
        }
      if(leap)
      {
        printf("%7d",m);
        h++;
        if(h%10==0)
        printf("\n");
      }
      leap=1;
  }
  printf("\n The total is %d",h);

  getchar();
}

在BCB6中，运行通过，共有21个素数，但不明白的是，变量K值
k=sqrt(m+1);
为什么要这样求，请教大侠指点。

[AFreshGirl]

你搞清楚什么是素数没？

[AFreshGirl]

你想问为什么不是 k=sqrt(m)而是 k=sqrt(m+1)是不是？

[ccrun.com]

百度一下，你就被骗。
google才是最好的老师。CSDN的回复，多一半都是从搜索引擎抄来的，转载者甚至可能不知道转载的代码是什么意思。

[bigfog]

去看数学方面的书更好！

[mqcy18]

我的那个神呀，原以为素数就是只能被1和本身整除的自然数，谁知baidu了一下，素数这么复杂。

[e_board]

google 一下你会知道的更多。呵呵

[mqcy18]

不行了，google的素数超出了理解范围了

[lhy]

合数至少可以分解为2个数的乘积，其中最小的必然要小于或等于合数的平方根。

[mqcy18]

非常感谢，没想到一个素数引出这么多知识点