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