欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

一个数的因子个数求解公式

程序员文章站 2022-06-08 12:10:47
...

一个数的因子个数求解公式

int getSum(int n) {
	int res = 1;
	int sq = sqrt(n);
	for(int i = 2; i <= sq; i++) {
		if(n % i == 0) {
			int tem = 0;
			while(n % i == 0) {
				n /= i;
				tem++;
			}
			res *= tem + 1;
		} 
	}
	if(n > 1)
		res *= 2; 
	return res;
} 
相关标签: 算法