题目:判断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?

第1个回答  2013-09-13
从上面的代码我们可以看到当sqrt(m)时,
要是不能被正好根号掉,
就会有小数存在,
而K是INT型的容器,当sqrt(m)复制给K时就会去掉小数值,
所以要M+1在开根本回答被网友采纳
第2个回答  2013-09-13
那你加上一个1就可以保证了吗,纯属胡扯,其实不加也行的
考虑到
假设一个合数ab,a、b都是其因子,假设a < b,必有a < sqrt(ab) < b,所以我们只需找出这样的a即可知道相应的b
第3个回答  2013-09-13
那个sqrt是开平方根的函数,而素数内不包含1,所以要+1,除去1,否则这个程序是不队的,当然这个程序代码写的不是横好
第4个回答  2013-09-13
你说错了,素数又叫质数,质数是因数只有1和它本数外没别的因数的数(1处外)。例如2、3、5、7、11、13、17、19…
相似回答