分支与循环的常见习题（闰年、n阶乘...）

注：每道题都可以有多种解法，不唯一

1.判断闰年

int main()
{
	int year = 0;
	scanf("%d", &year);
	if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0))
	{
		printf("yes\n");
	}
	else 
	{
		printf("no\n");
	}
	return 0;
}

2.n的阶乘

int main()
{
	int n = 0;
	int i = 0;
	int sum = 1;
	scanf("%d", &n);
	for (i = 1; i <= n; i++)
	{
		sum *= i;
	}
	printf("%d\n", sum);
	return 0;
}

3.输入两个数，求这两个数的最大公约数

写法一

int Max(int x, int y)
{
	int ret = x;
	if (x < y)
	{
		ret = y;
	}
	return ret;
}
int main()
{
	int x = 0;
	int y = 0;
	scanf("%d%d", &x, &y);
	int i = Max(x, y);
	for (i; i > 0; i--)
	{
		if (x % i == 0 && y % i == 0)
		{
			printf("%d\n",i);
			break;
		}
	}
	return 0;
}

更优解（辗转相除法）

//辗转相除法求最大公约数
int main()
{
	int x = 0;
	int y = 0;
	int i = 0;
	scanf("%d%d", &x, &y);
	while (i = x % y)
	{
		x = y;
		y = i;
	}
	printf("%d\n", y);
	return 0;
}

图解：

明白了最大公约数后，最小公倍数 = x * y / 最大公约数。
可自己尝试求解。

4.输入两数，打印出其中间的素数

int isPrime(int i)//判断素数
{
	int ret = 1;
	int k = 0;
	for (k = 2; k < i - 1; k++) {
		if (i % k == 0) {
			ret = 0;
			break;
		}
	}
	return ret;
}

int main()
{
	int m = 0;
	int n = 0;
	scanf("%d%d", &m, &n);
	int i = 0;
	if (m == 1)
	{
		m = 2;
	}
	for (i = m; i <= n; i++)
	{
		if (isPrime(i))//调用函数
		{
			printf("%d ", i);
		}
	}
	return 0;
}

5.输出1！+2！+…+n！

int main()
{
	int n = 0;
	scanf("%d", &n);
	int i = 0;
	int ret = 1;
	int sum = 0;
	for (i = 1; i <= n; i++)
	{
		ret *= i;
		sum += ret;
	}
	printf("%d\n", sum);
	return 0;
}

有其他的问题可评论，尽力解答！