2020年9月5日 11:11:31

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

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

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

方法一：

/*一個(gè)數(shù)如果恰好等于它的因子之和，這個(gè)數(shù)就稱為“完數(shù)”。例如 6=1＋2＋3， 編程找出 1000 以內(nèi)的所有完數(shù)。 */#include <stdio.h> #include <time.h>int main(void) { static int k[10]; // 定義一個(gè)靜態(tài)整型數(shù)組int i, j, n, s;for (j = 2; j < 100000; j++) // j 是所求范圍內(nèi)的所有數(shù)，目的：找出完數(shù){n = -1; // n 是 k[10] 數(shù)組里的下標(biāo)s = j; // 將 j 賦值 給 s， 用 s 來做一系列的篩選判斷for (i = 1; i < j; i++) // 在 j 數(shù)字的范圍內(nèi)再遍歷一次數(shù)字，目的：找出因子{if ((j % i) == 0) // 第一道篩選： 找出 數(shù)字 j 的因子{n++; // n++ 以后 n 等于 0// 第二道篩選 ： 找出 s = 0s = s - i; //假設(shè) 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 循環(huán)結(jié)束以后才執(zhí)行 這個(gè) 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; }

運(yùn)算結(jié)果：

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

#include <stdio.h> #include <time.h>int main(void) {int i, j, sum; // i 是要判斷的數(shù)， 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) // 判斷此數(shù)是不是等于因子之和{printf("%d its factors are 1, ", i); // 輸出該數(shù)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; }

運(yùn)算結(jié)果：

總結(jié)

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

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