蓝桥杯算法提高 ADV-98 约数个数

最新推荐文章于 2025-06-03 16:03:44 发布

原创最新推荐文章于 2025-06-03 16:03:44 发布 · 274 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#龙少 #蓝桥杯 #算法提高 #约数个数

蓝桥杯专栏收录该内容

106 篇文章

订阅专栏

本文介绍了一种使用for循环遍历从1到n的算法，以计算给定正整数n的约数个数。通过判断每个数是否能整除n，若能则计数加一，最终输出计数值即为n的约数总数。例如，对于输入12，算法将返回6，因为12的约数包括1,2,3,4,6,12。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法提高约数个数
时间限制：1.0s 内存限制：512.0MB
输入一个正整数N (1
样例输入
12
样例输出
6
样例说明
　　12的约数包括：1,2,3,4,6,12。共6个

分析：约数，又称因数。整数 $a$ 除以整数 $b (b ̸ = 0)$ 除得的商正好是整数而没有余数，我们就说 $a$ 能被 $b$ 整除，或 $b$ 能整除 $a$ 。 $a$ 称为 $b$ 的倍数， $b$ 称为 $a$ 的约数。
思路：用for循环从1到n遍历，有能被它整除的数，计数就加一。代码如下：

#include <iostream>
using namespace std;

int main()
{
	int n, sum = 0;
	cin >> n;
	for(int i = 1; i <= n; i++)
	{
		if(n % i == 0)
		{
			sum++;
		}
	}
	cout << sum;
	return 0;
}