循环的嵌套

前面学习了三种循环 while，do while，for，这三种循环往往嵌套在一起才能更好的解决问题，就是我们所说的：循环嵌套，这里我们就看一个例子

练习

找出100~200之间的素数，并打印在屏幕上。

注：素数又称质数，只能被1和本身整除的数字。

题目解析：

1.要从100~200之间找出素数，首先得有100~200之间的数，这里可以使用循环解决。

2.假设要判断i是否为素数，因为素数是只能被1和本身整除的数字，需要拿2~i-1之间的数字去试除i，需要产生2~i-1之间的数字，也可以循环解决。

3.如果2~i-1之间有数字能整除i，则i不是素数，如果都不能整除，则是素数。

参考代码：

int main()
{
	int i = 0;
	for (i = 100; i <= 200; i++)
	{
		int flag = 1;//假设i是素数
		//每一次循环进来都会产生一个数字
		//判断i是否为素数:产生2~i-1的数字去试除i
		int j = 0;
		for (j = 2; j <= i - 1; j++)
		{
			if (i % j == 0)
			{
				flag = 0; 
				break;
			}
		}if(flag == 1)
		{
			printf("%d ", i);
		}
		

	}

	return 0;
}

优化代码： 

1.因为偶数不可能是素数，所以我只产生100~200之间的奇数i来判断是不是素数,2，

2. 当m能写成 m= a * b，所以a 和 b中至少有一个数字是<=根号m 

所以如果要判断i是否是素数时，只要拿2~根号i之间的数字整除i

int main()
{
	int i = 0;
	for (i = 101; i <= 200; i+=2)
	{
		int flag = 1;//假设i是素数
		//printf("%d ", i);
		//每一次循环进来都会产生一个数字
		//判断i是否为素数:产生2~i-1的数字去试除i
		int j = 0;
		for (j = 2; j <= sqrt(i); j++)
		{
			if (i % j == 0)
			{
				flag = 0; break;
			}
		}if (flag == 1)
		{
			printf("%d ", i);
		}


	}

	return 0;
}

第一个代码是从100到200之间去选素数，但是素数不可能是偶数
所以第二个代码只从奇数去选素数，节省了一半的循环
第一个代码在判断是否为素数的时候用2~i-1的数字去试除i
而第二个代码用2~sqrt(i)去试除i 又节省了一些计算

求素数的方法不只这一种 大家可以尝试用其他算法解决这个问题

以上就是对循环嵌套的简单介绍和注意事项 喜欢的朋友记得点赞评论收藏哦！！！