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

算法提高 约数个数
时间限制：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;
}