枚举因数

计算因数之和、素数判断、素数筛选、分解质因数都离不开枚举因数。为了快速枚举因数，我们采用的方法是两个两个寻找，其数学思想为：因数1×因数2=乘积。所以枚举因数1，因数2=乘积÷因数1。
枚举需要考虑范围，那么因数1的范围是多少？
24的因数如下：

36的因数如下：

通过观察可以发现因数1的最大值等于平方根或接近平方根。
平方根： 如果一个数$x$的平方等于$a$，即$x^2=a(a\ge 0)$, 那么这个数$x$叫做$a$的平方根。
在$c++$中，可以用$sqrt()$函数计算平方根。
所以，枚举$n$的因数$1$的写法如下：

for(int i = 1; i <= sqrt(n); i++){
	if(n%i==0){
		...
	}
}

知识点拓展

因数求和
枚举法判断素数