c語言完數的實現(xiàn)示例
c語言中的完數指的是一個正整數,它的所有因子(除了它本身)的和等于它本身。例如,6 就是一個完數,因為 6 的因子包括 1、2、3,它們的和恰好等于 6。
在 c語言中,判斷一個數是否為完數的方法比較簡單,可以通過計算該數的因子和來實現(xiàn)。我們可以定義一個函數,輸入一個正整數,返回該數的因子和。然后,我們可以使用這個函數來判斷一個數是否為完數。
下面是一個計算因子和的函數的示例代碼:
int getfactorsum(int n) { int sum = 0; for (int i = 1; i <= n / 2; i++) { if (n % i == 0) { sum += i; } } return sum; }
這個函數使用循環(huán)遍歷 1 到 n/2 之間的數,判斷每個數是否為 n 的因子,如果是則將其累加到 sum 中。最后返回 sum 作為結果。
接下來,我們可以編寫一個判斷一個數是否為完數的函數,例如:
bool isperfect(int n) { return getfactorsum(n) == n; }
這個函數調用 getfactorsum 函數計算 n 的因子和,然后將結果與 n 比較,如果相等則返回 true,否則返回 false。
最后,我們可以編寫一個主函數來測試 isperfect 函數,例如:
#include <stdio.h> #include <stdbool.h> int getfactorsum(int n) { int sum = 0; for (int i = 1; i <= n / 2; i++) { if (n % i == 0) { sum += i; } } return sum; } bool isperfect(int n) { return getfactorsum(n) == n; } int main() { for (int i = 1; i <= 10000; i++) { if (isperfect(i)) { printf("%d is a perfect number.\n", i); } } return 0; }
這個程序使用一個循環(huán)遍歷 1 到 10000 之間的數,如果一個數是完數,則輸出它。運行該程序可以得到以下輸出:
1 is a perfect number.
6 is a perfect number.
28 is a perfect number.
496 is a perfect number.
8128 is a perfect number.
可以看到,程序成功地找到了 1 到 10000 之間的所有完數。
總之,在 c語言中判斷一個數是否為完數需要計算它的因子和,并將其與本身進行比較。我們可以編寫一個函數來計算一個數的因子和,再編寫一個函數來判斷它是否為完數。通過這種方式,我們可以輕松地找到一個范圍內的所有完數。
關于c語言完數的實現(xiàn)示例的文章就介紹至此,更多相關c語言完數內容請搜索碩編程以前的文章,希望以后支持碩編程!