算法-求亲密数

若正整数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的所有因数加和,再求这个数的所有因数加和,最后比较两个数是否相等。

点赞