##c語言關于完數（完全數，完美數）的判斷及尋找
對于一個 正整數，如果它和除了它自身以外的所有 正因子 之和相等，我們稱它為 「完美數」。
示例 1：
輸入：28
28 = 1 + 2 + 4 + 7 + 14
1, 2, 4, 7, 和 14 是 28 的所有正因子。
提示
1 <= num <= 108

由上定義可知找出某個范圍的完數：

#include <stdio.h> int main(){int i,j,k;for(i=1;i<=10000;i++){int sum=0;for(j=1;j<=i/2;j++)//i/2是因為例如28，其最大因子是14，剛好是28的一半 {if(i%j == 0){sum += j; // 把所有的因子全部加起來 } }if(sum == i)// 加起來的因子和如果等于i，就是完數{ printf("%d ，its factors are: ", i);for(k=1;k<=i/2;k++){if(i%k == 0){printf("%d, ", k);} }printf("\n");} }return 0; }

如果是判斷，那么想這個數被一個因子除余數0
把這個因子加起來后因子和這個數
就行，下面是思路不是過程。

scanf i; sum=1； for(j=2;j<i;++j)
{
if(i%j==0)
{sum=sum+j if sum=i printf i

但如果數太大，會有超時情況，就需要開方
下面這種

#include<stdio.h> #include<math.h> int main() {int n,i,x,j=0;scanf("%d",&n);if(n==1){printf("flase");}else{for(i=1;i<sqrt(n);i++){for(x=1;x<=(n/2);x++){if((i*x)==n){j+=i+x;}}}if((j+1)==n){printf("true");}else{printf("flase");}} return 0; }

思路是 28開方為5
28的因子有 1，2，4，7，14.
發現 214=47=28
2，4 <5 最大因子數14=28/2
用兩個循環，把兩個相乘因子數加，最后末尾加1就行；

總結

以上是生活随笔為你收集整理的c语言关于完数（完全数，完美数）的判断及寻找的全部內容，希望文章能夠幫你解決所遇到的問題。

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