จำนวนมากมาย (เรียกอีกอย่างว่าจำนวนที่มากเกินไป) คือตัวเลขในทฤษฎีจำนวนซึ่งน้อยกว่าผลรวมของตัวหารที่เหมาะสมทั้งหมด ตัวอย่างเช่น 12 เป็นจำนวนมากมาย :ตัวหาร 1,2,3,4,6 , sum =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;
} 