目錄

• 1 題目
• 2 分析
• 3 實(shí)現(xiàn)
• 4 運(yùn)行結(jié)果

1 題目

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

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

2 分析

本題想要驗(yàn)證某個(gè)數(shù)，必須計(jì)算它的因子，計(jì)算因子的方法見 C語言經(jīng)典例14-將一個(gè)正整數(shù)分解質(zhì)因數(shù) ，計(jì)算出因子后，在求和判斷即可

3 實(shí)現(xiàn)

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

4 運(yùn)行結(jié)果

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。