码迷,mamicode.com
首页 > 其他好文 > 详细

有两个整数,如果每个整数的约数和(除了它本身以外)等于对方,我们就称这对数是友好的。

时间:2019-11-12 11:00:35      阅读:412      评论:0      收藏:0      [点我收藏+]

标签:除了   约数和   printf   include   ret   等于   友好   nbsp   print   

 

/*
有两个整数,如果每个整数的约数和(除了它本身以外)等于对方,我们就称这对数是友好的。例如:
9的约数和有:1+3=4
4的约数和有:1+2=3
所以9和4不是友好的。
220的约数和有:1  2  4  5  10  11  20  22  44  55  110=284
284的约数和有:1  2  4  71  142=220
所以220和284是友好的。
编写程序,判断两个数是否是友好数。
*/
#include <stdio.h>
#include<string.h>
#include <stdlib.h>
#include <malloc.h>
int func(int n){
    int i,sum;
    sum=0;
    for(i=1;i<=n/2;i++){
        if(n%i==0){
            sum+=i;
        }
    }
    return sum;
}
int main()
{
    int n,m,rs1,rs2;
    scanf("%d%d",&n,&m);
    rs1=func(n);
    rs2=func(m);
    if(rs1==m&&rs2==n){
        printf("%d is friendship with %d\n",n,m);
    }else{
        printf("%d is not friendship with %d\n",n,m);
    }
    return 0;
}

 

有两个整数,如果每个整数的约数和(除了它本身以外)等于对方,我们就称这对数是友好的。

标签:除了   约数和   printf   include   ret   等于   友好   nbsp   print   

原文地址:https://www.cnblogs.com/zhaohuan1996/p/11840289.html

(1)
(1)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!