关于循环分支语句各类练习题2

（1）从大到小输出三个数字

代码如下

#define  _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main()
{
	int a = 0;
	int b = 0;
	int c = 0;
	int tep = 0;
	//输入数字
	scanf("%d %d %d", &a, &b, &c);
	//判断
	if (a < b)
	{
		int tep = a;
		a = b;
		b = tep;
	}
	if (a < c)
	{
		int tep = a;
		a = c;
		c = tep;
	}
	if (b < c)
	{
		int tep = b;
		b = c;
		c = tep;
	}
	//从大到小输出三个数字
	printf("%d %d %d\n", a, b, c);
	return 0;
}

输出结果如下

(2)输出1-100之间三的倍数

代码如下

#define  _CRT_SECURE_NO_WARNINGS
#include <stdio.h>



int main()
{
	int i = 0;
	for (i = 1; i <= 100; i++)
	{
		if (i % 3 == 0)
			printf(" %d", i);
	}
	return 0;
}

输出结果如下

 

（3）求两个数的最大公约数

代码如下

#define  _CRT_SECURE_NO_WARNINGS
#include <stdio.h>


int main()
{
	int a = 0;
	int b = 0;
	int max = 0;
	//输入两个数字
	scanf("%d %d", &a, &b);
	//假设两个数的最大公约数是a和b之间较小的那个
	if (a < b)
	{
		max = a;
	}
	else
	{
		max = b;
	}
	while (1)
	{
		if (a % max == 0 && b % max == 0)
		{
			printf("最大公约数就是：%d\n", max);
			break;
		}
		max--;
	}
}

输出结果如下

（4）输出1000-2000年之间的闰年

闰年：1、能被四整除但不能被一百整除的年份

           2、能被四百整除的年份

代码如下

#define  _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main()
{
	int i = 0;
	int count = 0;
	for (i = 1000; i <= 2000; i++)
	{
		if (i % 4 == 0 && i % 100 != 0)
		{
			printf("%d ", i);
			count++;
		}
		else if(i % 400 == 0)
		{
			printf("%d ", i);
			count++;
		}
	}
	printf("\n闰年个数是：%d\n", count);
}

输出结果如下

(5)输出100-200之间的素数

素数：即质数，是一种只能被1和其本身相除的数字

方法1、代码如下

#define  _CRT_SECURE_NO_WARNINGS
#include <stdio.h>


int main()
{
	int i = 0;
	int j = 0;
	int count = 0;
	for (i = 100; i <= 200; i++)
	{
		for (j = 2; j <= i - 1; j++)
		{
			if (i % j == 0)
			{
				break;
			}
		}
		if (i == j)
		{
			printf("%d ", i);
			count++;
		}
	}
	printf("\n素数个数：%d", count);
	return 0;
}

输出结果如下

方法2、代码如下

#define  _CRT_SECURE_NO_WARNINGS
#include <stdio.h>


int main()
{
	int i = 0;
	int j = 0;
	int count = 0;
	for (i = 100; i <= 200; i++)
	{
		int flag = 1;//假设i就是素数
		for (j = 2; j <= i - 1; j++)
		{
			if (i % j == 0)
			{
				flag = 0;
				break;
			}
		}
		if (flag==1)
		{
			printf("%d ", i);
			count++;
		}
	}
	printf("\n素数个数：%d", count);
	return 0;
}

输出结果如下

方法3、开平方函数sqrt方法

思想：如m=a*b，16=2*8=4*4，即a或b中至少总有一个是小等于m的开平方的所以在2-一个数的开平方之间的数和m求余数比较就可以得出这个数是不是一个素数，如果2-m的开平方之间有一个求余数等于零的数，那么m就不是一个素数；若没有，则m就是一个素数。这样大大缩短了代码运行时间，增强了工作效率。

代码如下

#define  _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

#include <math.h>
int main()
{
	int i = 0;
	int j = 0;
	int count = 0;
	for (i = 100; i <= 200; i++)
	{
		int flag = 1;//假设i就是素数
		for (j = 2; j <= sqrt(i); j++)//开平方函数sqrt头文件是#include <math.h>
		{
			if (i % j == 0)
			{
				flag = 0;
				break;
			}
		}
		if (flag==1)
		{
			printf("%d ", i);
			count++;
		}
	}
	printf("\n素数个数：%d", count);
	return 0;
}

输出结果如下