【C语言】以深厚地基筑伟岸高楼-基础篇（九）

循环的嵌套

循环的里边还是循环，这就是对循环的嵌套最直观的理解，应谨记，
每一层循环所使用的变量应该是不同的。

判断是否是素数

输入一个数，判断这个数是否是素数。
首先，我们需要一个scanf函数来接收用户输入的值，并且还要有一个变量能够被赋予用户输入的值：

int x;
	scanf("%d", &x);

其次，我们需要一个初始化一个变量来判断当用户输入的数是素数时，我们应该输出什么，当用户输入的数不是素数时，我们又应该输出什么。我们来定义一个isprime，并且对输出结果做一下补充

int isprime = 1;// x为素数
//isprimre在循环中如果不符合条件会得到再次赋值
//如果不是素数  在循环中进行isprime = 0；
if (isprime == 1){
		printf("是素数\n");
	}else {
		printf("不是素数\n");
	}

再者，我们需要一个循环来对用户输入的数进行除法，并且除数需要每做一次循环就增加一，一直要增加到比被除数小一的数，于是，我们的循环就出现了，并且我们要在这个循环中增加判断是否是素数的变量isprime的改变，于是，我们的循环部分代码就形成了：

for(i = 2; i<x ; i++){
		if( x % i == 0){
			isprime = 0;
			break;
		}
	} 

我们将这些代码进行结合，并且对细节进行补充，得到完整代码：

#include <stdio.h>
int main()
{
	int x;
	scanf("%d", &x);
	int i;
	int isprime = 1;// x为素数
	for(i = 2; i<x ; i++){
		if( x % i == 0){
			isprime = 0;
			break;
		}
	} 
	if (isprime == 1){
		printf("是素数\n");
	}else {
		printf("不是素数\n");
	}
	return 0;
}

于是，我们就可以利用这个代码来进行一个数是否是素数的判断。

输出100以内的素数

代码实现输出100以内的素数。
首先，我们需要一个可以进行到100的循环，并且因为1不是素数，所以我们的循环需要从2开始，每循环一次就加一，并且每次循环都要进行判断，判断这个数是否是素数，如果是，就输出这个数，如果不是，就接着运行循环。
对于判断是否是素数这块代码我们在上边已经写好了，只需要拿过来稍做修改就可以在这个问题的代码实现中运用了
我们需要将我们所定义的判断变量isprime（自己也可以定义为其他名称）的输出结果进行更改：

if (isprime == 1){
		printf("%d ", x);//这里%d后边有一个空格，仔细想想它的用处

并且我们要将这个判断输出代码放在循环之中。
先来看整体循环：

for( i=2; i<x; i++)
{
	if( x % i == 0){
				isprime = 0;
				break;
			}
}

加入判断部分进行细节补充

int x;
int i;
for(x = 2; x<100 ; x++)
	{
		int isprime = 1; //x是素数 
		for( i=2; i<x; i++){
		
			if( x % i == 0){
				isprime = 0;
				break;
			}
		}
		if (isprime == 1){
		printf("%d ", x);//这里%d后边有一个空格，仔细想想它的用处 
		}
	}

整体框架的套入，代码实现：

#include <stdio.h>
int main()
{
	int x;
	int i;
	for(x = 2; x<100 ; x++)
	{
		int i;
		int isprime = 1; //x是素数 
		for( i=2; i<x; i++){
		
			if( x % i == 0){
				isprime = 0;
				break;
			}
		}
		if (isprime == 1){
		printf("%d ", x);//这里%d后边有一个空格，仔细想想它的用处 
		}
	}
	printf("\n"); 
	return 0;
}

这样，我们就完成了一个嵌套的循环，这中嵌套的循环在之后的学习与代码实现过程中十分常见，这部分知识要能够熟练运用。

复杂一点的循环嵌套

用1角，2角，5角，凑整元，整元由用户输入 最后输出有几种方法
整体构思：
首先需要一个scanf函数接收用户的输入。
其次，从角到元，还必须1，2，5角都用上，这样算比较难想，我们把整元换算成角，也就是对于用户输入的整数进行乘十，这样我们就可以进行比较简单的循环，然后将3个简单的循环进行嵌套
并且进行判断，如果1角乘1加上2角乘2再加上5角乘5，是否等于整元乘10，如果是，就输出它，如果不是，接着循环
最后，我们需要一个计数的变量
这个循环嵌套代码实现为：

int count=0; 
int x;
int one, two, five;
scanf("%d", &x);
for (one=1; one<x*10; one++){
		for(two=1; two<x*10/5; two++){
			for(five=1; five<x*10/5; five++){
				if(one*1 + two*2 + five*5 == x*10){
					printf("可以用%d个1角，%d个2角，%d个5角来凑成%d元\n",one,two,five,x);
					count++;
				}
			}
		}
	}

添加细节，最后补充，整体代码为：

#include <stdio.h>
int main()
{
	int count=0; 
	int x;
	int one, two, five;
	scanf("%d", &x);
	for (one=1; one<x*10; one++){
		for(two=1; two<x*10/5; two++){
			for(five=1; five<x*10/5; five++){
				if(one*1 + two*2 + five*5 == x*10){
					printf("可以用%d个1角，%d个2角，%d个5角来凑成%d元\n",one,two,five,x);
					count++;
				}
			}
		}
	}
	printf("一共%d种方法",count);
	return 0;
}