約數:如果一個整數能被另一個整數整除,那么第二個整數就是第一個整數的約數。約數是有限的,一般用最大約數。(在自然數的范圍內) 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; }
新聞熱點
疑難解答