1154:亲和数

#include<cstdio>
#include<cmath>
int factor(int n)
{
    int sum=0;
for(int i=1;i<=n/2;i++)
    if((n%i)==0) sum+=i;
return sum;
}
int main()
{
    int cnt=0,b,i=2;
while(cnt==0)
{   b=factor(i);
    if(factor(b)==i&&i!=b)
    {
        cnt++;
        break;
    }
    i++;
}
if(i<b) 
printf("%d %d",i,b);
else 
printf("%d %d",b,i);
return 0;
}

猜你喜欢

转载自blog.csdn.net/u010583225/article/details/81121603