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