首页 > 学院 > 开发设计 > 正文

求一个整数所有约数的和(除自身外)

2019-11-08 03:11:59
字体:
来源:转载
供稿:网友

约数:如果一个整数能被另一个整数整除,那么第二个整数就是第一个整数的约数。约数是有限的,一般用最大约数。(在自然数的范围内)   6的约数有:1、2、3、6   10的约数有:1、2、5、10   15的约数有:1、3、5、15   ………………    注意:一个数的约数包括 1 及其本身。

//求一个整数所有约数的和(除自身外)

int sum(int n){	int sum = 1;	for (int i = 2; i < n; i++)	{		if (n % i == 0)			sum += i;	}	return sum;}int main(){	int n,Sum;	cout << "请输入一个正整数:";	cin >> n;	Sum = sum(n);	cout << n<<"所有约数的和(除自身外):"<< Sum << endl;		return 0;	}
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表