《C程序设计教程（第四版）------谭浩强》
例题4.10 求100~200中的全部素数。
代码：
//《C程序设计教程（第四版）------谭浩强》
//例题4.10 求100~200中的全部素数。
#include <stdio.h>
#include <math.h>
int main()
{
int i=0;
for(i=100;i<=200;i++)
{
int judge_num=1;
int j=0;
for(j=2;j<=sqrt(i);j++)//j<=i-1
{
if(i%j==0)
{
//不是素数
judge_num=0;
break;
}
else
{
judge_num=1;
}
}
if(judge_num==1)
{
printf("%d ",i);
}
}
return 0;
}运行结果：
编写代码时遇到的问题：
1.break的作用
跳出本次循环
2.双重循环的错误使用，理解错误
调试：
1.代码调试过程：
【第一版代码】！！！错误！！！
#include <stdio.h>
#include <math.h>
int main()
{
int i=0;
for(i=100;i<=200;i++)
{
int j=0;
for(j=2;j<=sqrt(i);j++)//j<=i-1
{
if(i%j==0)
{
//不是素数
printf("%d不是素数",i);
break;
}
else
{
//不是素数
printf("%d是素数",i);
}
}
}
return 0;
}
错误原因：重复循环文字，当在第二个循环中，i在从2~i½中循环，只要有一次i%j=0，那么这个数就不是素数。因此这样一直在重复不需要的重复，这里我们需要定义一个数来判断是否为素数。
【第二版代码】！！！错误！！！
#include <stdio.h>
#include <math.h>
int main()
{
int i=0;
for(i=100;i<=200;i++)
{
int judge_num=1;
int j=0;
for(j=2;j<=sqrt(i);j++)//j<=i-1
{
if(i%j==0)
{
//不是素数
judge_num=0;
break;
}
else
{
//不是素数
judge_num=1;
break;
}
}
if(judge_num==1)
{
printf("%d ",i);
}
}
return 0;
}
错误原因：只取余了一次2，并没有取3、4、5、6、......的余，因为break的错误添加，去掉就正确了。