【 OJ 】亲和数

亲和数

发布时间: 2017年11月12日 12:31   最后更新: 2017年11月12日 12:33   时间限制: 1000ms   内存限制: 128M

描述

　　古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为：

　　1+2+4+5+10+11+20+22+44+55+110＝284。

　　而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。

　　一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。

　　你的任务就编写一个程序，判断给定的两个数是否是亲和数。

输入

　　输入数据第一行包含一个数M，接下有M行，每行一个实例,包含两个整数A,B； 其中 0 <= A,B <= 600000。

输出

　　对于每个测试实例，如果A和B是亲和数的话输出YES，否则输出NO。

样例输入1

2
220 284
100 200

样例输出1

YES
NO

源码（暴力）

#include <stdio.h>
#include <math.h>　　// 这行忘了删了。。
int main(){
    int n;
    int i = 0,j;
    int a,b;
    int suma,sumb;
    scanf("%d",&n);

    while(i < n){
        scanf("%d%d",&a,&b);
        suma = 1,sumb = 1;
        for(j = 2; j < a; j++){
            if(a % j == 0)
                suma += j;
        }
        for(j = 2; j < b; j++){
            if(b % j == 0)
                sumb += j;
        }
        if(suma == b && sumb == a)
            printf("YES");
        else
            printf("NO");
        if(i != n-1)
            printf("
");
        i++;
    }
    return 0;
}

　　之前想的是一次循环就搞完，但是通过不了，很尴尬，我也发现了9363584 和 9437056 过不了。。就是不知道哪里错了

　　我也就贴出来了

#include <stdio.h>
#include <math.h>
int main(){
    int n;
    int i = 0,j;
    int a,b;
    double max;
    int suma,sumb;
    scanf("%d",&n);

    while(i < n){
        suma = 1,sumb = 1;
        scanf("%d%d",&a,&b);
        max = a > b ? a : b;
        for(j = 2; j <= (int)sqrt(max); j++){
            if(a <= max){
                if(a % j == 0){
                    suma += j;
                    if(j*j != a)
                        suma += a/j;
                }
            }
            if(b <= max){
                if(b % j == 0){
                    sumb += j;
                    if(j*j != b)
                        sumb += b/j;
                }
            }
        }
        if(suma == b && sumb == a)
            printf("YES");
        else
            printf("NO");
        if(i != n-1)
            printf("
");
        i++;
    }
    return 0;
}