目錄

• 1 題目
• 2 分析
• 3 實現
• 4 運行結果

1 題目

一個數如果恰好等于它的因子之和，這個數就稱為"完數"。例如6=1＋2＋3.編程找出1000以內的所有完數。

因子：假如整數n除以m，結果是無余數的整數，那么我們稱m就是n的因子

2 分析

本題想要驗證某個數，必須計算它的因子，計算因子的方法見 C語言經典例14-將一個正整數分解質因數 ，計算出因子后，在求和判斷即可

3 實現

#include <stdio.h>int main() {int a[100]; // 臨時數組用于保存因子for (int i = 2; i <= 1000; i++) {int sum = 1; // 1是所有數的因子，直接保存a[0] = 1;int k = 0; // k用于保存數組中儲存了多少因子，用于最后輸出for (int j = 2; j <= (i/2); j++) { // 分解因子if (i % j == 0) { // 若能整除則j為因子之一sum += j; // 累加因子到總和a[++k] = j; // 將因子保存到數組中，移動數組標號}}if (i == sum) { // 判斷該數的因子的和是否等于該數printf("%d = %d", i, a[0]); // 輸出計算式for (int n = 1; n <= k; n++) {printf(" + %d", a[n]);}printf("\n");} }return 0; }

4 運行結果

6 = 1 + 2 + 3 28 = 1 + 2 + 4 + 7 + 14 496 = 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248

總結

以上是生活随笔為你收集整理的C语言经典例19-完数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。