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