C语言求完数

C语言求完数,第1张

/*完数,即完美数,一个数如果恰好等于除它本身外的因子之和,这个数就称为完数。例如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)

}

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

改好了,看注释

#include<stdio.h>

int main ()

{

int a = 1, i = 1, b = 0

while (a <= 1000)

{

while (i <a) //不应该包括a本身

{

if (a % i == 0)

b += i//多了++

i++

}

if (b == a)

{

printf ("%d its factors are ", a)

i = 1

while (i <a) //不应该包括a本身

{

if (a % i == 0)

printf ("%d,", i) //斜杠是干什么用的?多了++

i++

}

printf("\n")//加个换行

}

a++

b = 0

i = 1

}

return 0

}

完数,即完全数(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则打印即可。


欢迎分享,转载请注明来源:内存溢出

原文地址:https://54852.com/yw/8142810.html

(0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
上一篇 2023-04-13
下一篇2023-04-13

发表评论

登录后才能评论

评论列表(0条)

    保存