C语言典型例题58

《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的错误添加，去掉就正确了。