问题描述
一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如,6的因子为1、2、3,而6=1+2+3,因此6就是“完数”。又如,28的因子为1、2、4、7、14,而28=1+2+4+7+14,因此28也是“完数”。编写一个程序,判断用户输入的一个数是否为“完数”。 输入格式:输入只有一行,即一个整数。 输出格式:输出只有一行,如果该数为完数,输出yes,否则输出no。 输入输出样例
样例输入
6
样例输出
yes 思路: n的最大因子为n/2,循环2~n/2,记录sum。对n=1进行特判。
#include <cstdio>
int FacSum(int n)
{
int sum = 0, i;
for(i = 2; i <= n / 2; i++)
{
if(n % i == 0)
{
sum += i;
}
}
return sum + 1;
}
int main()
{
// freopen("input8.txt", "r", stdin);
int n, i, sum;
scanf("%d", &n);
if(n == 1)
{
printf("no\n");
return 0;
}
sum = FacSum(n);
if(sum == n)
printf("yes\n");
else
printf("no\n");
return 0;
}