C语言实例之求一区间内的完数的个数
完数的定义:完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。如果一个数恰好等于它的因子之和,则称该数为“完全数”。 PS:我百度的。
用人话说就是,如果一个数不包括本身的所有约数之和等于其本身,那么它就是约数!
不难想到,用简单的双重循环即可做到。
#include<stdio.h>
int main()
{
int n,N,count=0,sum,i,j;//n,N确定区间范围
scanf("%d,%d",&n,&N);
for(i=n;i<N;i++)
{
sum=0;
for(j=1;j<i;j++)
{
if(i%j==0)
sum+=j;
}
if(sum==i)
count++;
}
printf("%d",count);
}