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

由上定義可知找出某個(gè)范圍的完數(shù)：

#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是因?yàn)槔?8，其最大因子是14，剛好是28的一半 {if(i%j == 0){sum += j; // 把所有的因子全部加起來 } }if(sum == i)// 加起來的因子和如果等于i，就是完數(shù){ printf("%d ，its factors are: ", i);for(k=1;k<=i/2;k++){if(i%k == 0){printf("%d, ", k);} }printf("\n");} }return 0; }

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

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

但如果數(shù)太大，會(huì)有超時(shí)情況，就需要開方
下面這種

#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.
發(fā)現(xiàn) 214=47=28
2，4 <5 最大因子數(shù)14=28/2
用兩個(gè)循環(huán)，把兩個(gè)相乘因子數(shù)加，最后末尾加1就行；

總結(jié)

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

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