蓝桥杯：约数个数（C++）

禁止转载，该内容并非教学，仅为个人笔记。

原题：

1200000有多少个约数（只计算正约数）

解题思路：

直接计算区间[1,1200000]，有几个是1200000的约数。

注意1200000也是其本身的约数。

代码实现：

#include <iostream>
using namespace std;
int main()
{
	int count = 0;
	for (int i = 1; i <= 1200000; ++i)
		if ( 1200000 % i == 0)
			++count;
	cout << count;
	return 0;
}

运行结果：

96