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