一個數的因子個數求解公式

在這裏插入圖片描述

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;
} 
發佈了95 篇原創文章 · 獲贊 18 · 訪問量 1萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章