蓝桥杯之校内模拟赛

在开始写博客之前，我想给大家分享一下我最喜欢的一段话：

也许他们会明白莫泊桑的一句话，生活可能不像你想象得那么好，但也不会像你想象得那么糟。人的脆弱和坚强都超乎自己的想象。有时候，可能脆弱得一句话就泪流满面，有时候，你发现自己咬着牙已经走了很长的路。人生当中总是有你能力所不及的范围，但是如果在你能力所及的范畴内，你尽到了自己全部的努力，那你还有什么可以遗憾呢。

题目要求：
如果一个整数 g 能同时整除整数 A 和 B，则称 g 是 A 和 B 的公约数。例如：43 是 86 和 2021 的公约数。
请问在 1（含） 到 2021（含） 中，有多少个数与 2021 存在大于 1 的公约数。请注意 2021 和 2021 有大于 1 的公约数，因此在计算的时候要算一个。
代码部分看下面

#include<stdio.h>
int main()
{
	int n = 0;
	int i = 0;
	int arr[2022] = {0};
	for (n = 2; n <= 2021; n++)
	{
		if (2021 % n == 0)
		{
			for (i = 1; i*n <= 2021; i++)
			{
				arr[i * n] = 1;
			}
		}
	}
	int sum = 0;
	for (n = 0; n <= 2021; n++)
	{
		if (arr[n] == 1)
		{
			sum++;
		}
	}
	printf("%d", sum);
	return 0;
}

运行结果为：

答案是89，代码部分很简单，其中的亮点就是先求出2021的公约数有哪些，然后再重新给它乘回去，满足情况的就存起来，然后使用for循环累加一下，就可以得出答案。