2020年9月5日 11:11:31

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

兩種方法：
方法一的年代比較久遠，而且算法思維比較復雜和抽象，數值范圍大的時候，比如10w，耗時就是方法二的2倍。

------------------------------分界線-------------------------------

方法一：

/*一個數如果恰好等于它的因子之和，這個數就稱為“完數”。例如 6=1＋2＋3， 編程找出 1000 以內的所有完數。 */#include <stdio.h> #include <time.h>int main(void) { static int k[10]; // 定義一個靜態整型數組int i, j, n, s;for (j = 2; j < 100000; j++) // j 是所求范圍內的所有數，目的：找出完數{n = -1; // n 是 k[10] 數組里的下標s = j; // 將 j 賦值 給 s， 用 s 來做一系列的篩選判斷for (i = 1; i < j; i++) // 在 j 數字的范圍內再遍歷一次數字，目的：找出因子{if ((j % i) == 0) // 第一道篩選： 找出 數字 j 的因子{n++; // n++ 以后 n 等于 0// 第二道篩選 ： 找出 s = 0s = s - i; //假設 s=j=1或者2或者3或者6， i 遍歷到了 1或者2或者3或者6，s 就會等于 0k[n] = i; // k[0] = 1， k[1] = 2, k[2] = 3}}if (s == 0) // 上面的 for 循環結束以后才執行 這個 if 語句{printf("%d is a PerfectNumber:", j); for (i = 0; i < n; i++)printf("%d,", k[i]);printf("%d\n", k[n]);}}printf("\nThe duration is %lf s.\n", ((double)clock()/CLOCKS_PER_SEC));return; }

運算結果：

-----------------------分界線----------------------------
方法二：

#include <stdio.h> #include <time.h>int main(void) {int i, j, sum; // i 是要判斷的數， j 是因子， sum 是因子之和for (i = 2; i <= 100000; i++){sum = 1;for (j = 2; j <= i / 2; j++)// 判斷 i 能否被 j 整除， 能的話，j 就是因子，因子不包括自身if (i % j == 0)sum += j; if (sum == i) // 判斷此數是不是等于因子之和{printf("%d its factors are 1, ", i); // 輸出該數for (j = 2; j <= i / 2; j++)if (i % j == 0)printf("%d, ", j); // 輸出因子printf("\n");}}printf("\nThe duration is %lf s.\n", ((double)clock() / CLOCKS_PER_SEC));return; }

運算結果：

總結

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

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