C語言完數的實現示例
C語言中的完數指的是一個正整數,它的所有因子(除了它本身)的和等于它本身。例如,6 就是一個完數,因為 6 的因子包括 1、2、3,它們的和恰好等于 6。
在 C語言中,判斷一個數是否為完數的方法比較簡單,可以通過計算該數的因子和來實現。我們可以定義一個函數,輸入一個正整數,返回該數的因子和。然后,我們可以使用這個函數來判斷一個數是否為完數。
下面是一個計算因子和的函數的示例代碼:
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語言完數的實現示例的文章就介紹到這了,更多相關C語言完數內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家!
相關文章
C++初學者之根據輸入的任何一個正整數,輸出可能被表示的連續(xù)正整數
這篇文章主要介紹了C++初學者之根據輸入的任何一個正整數,輸出可能被表示的連續(xù)正整數的相關資料,需要的朋友可以參考下2016-03-03C/C++最短路徑算法之迪杰斯特拉Dijkstra的實現詳解
Dijkstra(迪杰斯特拉)算法是典型的單源最短路徑算法,用于計算一個節(jié)點到其他所有節(jié)點的最短路徑。本文將詳解該算法的圖解與實現,需要的可以參考一下2022-07-07