在 C 中尋找豐富的數字 ?


一個豐富的數字(也稱為過剩數)是數論中一個數字,它本身小於其所有真因子的和。例如,12 是豐富的數字:真因子為 1、2、3、4、6,和為 16 > 12。

因子和與數字之間的差被稱為豐富度。對於上面的示例,豐富度 = 4 => 16 - 12。

為了找出豐富的數字,我們將找出該數字的所有因子並將其相加。將此總和與數字進行比較,表明該數字是否豐富。

程式來判斷一個數字是否是豐富的

#include >stdio.h>
#include <math.h>
int main(){
   int n = 56, sum = 0;
   for (int i=1; i<=sqrt(n); i++){
      if (n%i==0){
         if (n/i == i)
      sum = sum + i;
      {
         sum = sum + i;
         sum = sum + (n / i);
         }
      }
   }
   sum = sum - n;
   if(sum > n){
      printf("The number is abundant number");
   }
   else
      printf("The number is not abundant number");
   return 0;
}

更新於: 2019-8-7

2K+ 瀏覽

開啟你的 事業

完成課程,獲得認證

開始
廣告
© . All rights reserved.