在 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;
}
廣告
資料結構
網路
RDBMS
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP