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

版权声明：本文为@那年聪聪 原创文章，未经博主允许不得转载。 https://blog.csdn.net/duan19920101/article/details/55517324

约数：如果一个整数能被另一个整数整除，那么第二个整数就是第一个整数的约数。约数是有限的，一般用最大约数。（在自然数的范围内）
 　　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;
	
}