用C语言打印“完数”

Python09

用C语言打印“完数”,第1张

完数,即完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。其所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于本身。

根据该定义 可以得出判断完数的函数如下:

#include <stdio.h>

int is_perfect_number(int n)

{

    int i,s=0

    for(i = 1 i <=n/2 i ++)

        if(n%i == 0) s+= i//统计所有真因子的和。

    if(s == n) return 1//如果与原值相等,则该数为完数。

    

    return 0//不是完数。

}

根据该函数,只需要对需要打印的范围内所有数做遍历,并逐一调用该函数判断,如果返回1则打印即可。

#include<stdio.h>

int main()

{

       int i,n,sum

       int a,b

       scanf("%d%d",&a,&b)

       for(n=an<=bn++)

       {

              sum=0

              for(i=1i<ni++)

              {

                     if(n%i==0)

                     {sum=sum+i}

              }

              if(sum==n)

                     {printf("%4d",n)}

       }

       return 0

}

/*完数,即完美数,一个数如果恰好等于除它本身外的因子之和,这个数就称为完数。例如6=1+2+3.(6的因子是1,2,3)*/

#include<stdio.h>

void main()

{

int i,j,k,h,s,sum

int a[200]//20个是不够的

s=0

sum=0

for(i=2i<=1000i++)

{

s=0//此处s=0一定要加,因为前几次循环的时候s的值已经改变

k=0

for(j=1j<ij++)

{

if((i%j)==0){a[k]=jk++}

}

for(h=0h<kh++)

{

s+=a[h]

}

if(i==s){printf("%d ",i)sum++}

}

printf("完数的个数:%d\n",sum)

}

时间太紧,没注意程序的简洁性和效率,这个需要你自己改了!