[C/C++] Cách tìm số hoàn hảo

Số hoàn thiện là các số nguyên dương n sao cho:

n = s(n),

trong đó, s(n) là hàm tổng giới hạn các ước của n (nghĩa là tổng các ước chính thức của n), hoặc:

σ(n) = 2n,

trong đó, σ(n) là hàm tổng các ước của n (nghĩa là tổng các ước của n, bao gồm cả n).

Euclid đã khám phá ra 4 số hoàn thiện nhỏ nhất dưới dạng: 2ⁿ⁻¹(2ⁿ − 1):

khi n = 2:   2¹(2² − 1) = 6

khi n = 3:   2²(2³ − 1) = 28

khi n = 5:   2⁴(2⁵ − 1) = 496

khi n = 7:   2⁶(2⁷ − 1) = 8128.

Đây là code:

#include<stdio.h>

bool soHoanHao(int n)
{
int tongUoc = 0;
for(int i=1;i<n;i++)
{
if(n%i==0) tongUoc = tongUoc+i;
}
if(tongUoc == n) return true;
else return false;
}
int main()
{
int n;
printf("Nhap n:");
scanf("%d",&n);
if(soHoanHao(n)==true) printf("%d la so hoan hao!",n);
else printf("%d khong phai la so hoan hao!",n);
return 0;
}