Question

题目：判断101-200之间有多少个素数，并输出所有素数。

1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，
则表明此数不是素数，反之是素数。
2.程序源代码：
#include "math.h"
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("%-4d",m);h++; <br>if(h%10==0) <br>printf("\n"); <br>}
leap=1;
}
printf("\nThe total is %d",h);
}

请问为什么 k=sqrt(m+1); ？为什么m+1？

Answer 1

从上面的代码我们可以看到当sqrt（m）时，
要是不能被正好根号掉，
就会有小数存在，
而K是INT型的容器，当sqrt（m）复制给K时就会去掉小数值，
所以要M+1在开根

Answer 2

那你加上一个1就可以保证了吗，纯属胡扯，其实不加也行的
考虑到
假设一个合数ab，a、b都是其因子，假设a < b，必有a < sqrt(ab) < b，所以我们只需找出这样的a即可知道相应的b

Answer 3

那个sqrt是开平方根的函数，而素数内不包含1，所以要+1，除去1，否则这个程序是不队的，当然这个程序代码写的不是横好

Answer 4

你说错了，素数又叫质数，质数是因数只有1和它本数外没别的因数的数（1处外）。例如2、3、5、7、11、13、17、19…