判断并输出101-200之间的素数

判断并输出101-200之间的素数2011-10-13 本站 smiling cat

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

1.程序分析：

判断素数的方法：用一个数分别去除2到sqrt（这个数），如果能被整除，则表明此数不是素数，反之是素数。

2.程序源代码：

#include "stdio.h"
#include "conio.h"
#include "math.h"
main（）
{
int m,i,k,h=0,leap=1;
printf（"
"）;
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++;
if（h%10==0）
printf（"
"）;
}
leap=1;
}
printf（"
The total is %d",h）;
getch（）;
}

3.Visual C++ 6.0下调试通过，如图：