内嵌循环求完全数
完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。它所有真因子(即除了自身以外的约数)的和,恰好等于它本身。
我们可以依靠定义可以写出求完全数的代码。
#include <stdio.h>
int main()
{
long a,b,s;
for(a=1;a<=10000;a++)//更换新数
{s=0;
for(b=1;b<a;b++)
if(a%b==0)//依次求公约数
s+=b;
if(s==a)//验证完全数
printf("%ld is Perfect number.\n",a);
}
return 0;
}
上面的代码是一个嵌套循环。
for(a=1;a<=10000;a++)是一个外层循环,实现数的更新。
要注意的是,那个计算因子和的变量每次都要置零,这样每次加的数才不会保留上一次的结果,也就是 s=0; 这个代码要写在外层循环内。