python判断n是否为完全数_判断一个数是否为完数
展开全部
一、数学知识:
完数即完全数。
完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数32313133353236313431303231363533e78988e69d8331333431336138。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。如果一个数恰好等于它的因子之和,则称该数为“完全数”。
二、算法分析:
根据数学定义,要判断是否为完数,则需要取出所有真因子相加,然后判断是否相等即可。
三、参考代码:#include
int isPerfectNum(int n)//判断n是否为完数,如果是,则返回1,否则返回0.
{
int i,s=0;
for(i = 1; i
if(n%i==0)//可以整除,为真因子。
s+=i;//累加每个真因子到s上。
if(s==n)return 1; //符合完数条件,返回1。
else return 0;//不是完数,返回0。
}
int main()
{
int n;
scanf("%d",&n);//输入n值。
if(isPerfectNum(n))//判断是否为完数,并输出结果。
printf("%d 是完数 ",n);
else
printf("%d 不是完数 ", n);
return 0;
}
展开全部 一、数学知识: 完数即完全数。 完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数32313133353236313431303231363533e78988e69d8331333431336138。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。如果一个数恰好等于它的因子之和,则称该数为“完全数”。 二、算法分析: 根据数学定义,要判断是否为完数,则需要取出所有真因子相加,然后判断是否相等即可。 三、参考代码:#include int isPerfectNum(int n)//判断n是否为完数,如果是,则返回1,否则返回0. { int i,s=0; for(i = 1; i if(n%i==0)//可以整除,为真因子。 s+=i;//累加每个真因子到s上。 if(s==n)return 1; //符合完数条件,返回1。 else return 0;//不是完数,返回0。 } int main() { int n; scanf("%d",&n);//输入n值。 if(isPerfectNum(n))//判断是否为完数,并输出结果。 printf("%d 是完数 ",n); else printf("%d 不是完数 ", n); return 0; }