算法-求亲密数

最新推荐文章于 2022-05-22 09:34:11 发布

Vivinia_Vivinia

最新推荐文章于 2022-05-22 09:34:11 发布

阅读量4k

点赞数 3

分类专栏：算法

本文链接：https://blog.csdn.net/hester_hester/article/details/88069440

版权

算法专栏收录该内容

41 篇文章 1 订阅

订阅专栏

若正整数A的全部约数（包括1，不包括A本身）之和等于B，且证书B的全部约数（包括1，不包括B本身）之和等于A，则A、B为亲密数。输入A，输出A是否有亲密数。例如220和284.

#include <stdio.h>
#include <stdlib.h>
void main()
{
    int n,i,k=1,m=1;
    scanf("%d",&n);
    for(i=2;i<=n/2;i++){
        if(n%i==0)
            m+=i;
    }
    for(i=2;i<=m/2;i++){
        if(m%i==0)
            k+=i;
    }
    if(k==n)
        printf("%d是亲密数。",m);
    else
        printf("%d不是亲密数。",m);
}

先将A的所有因数加和，再求这个数的所有因数加和，最后比较两个数是否相等。