hdu1406 完数(数学:求因子之和)

很水的一道题

但是有一个大坑!!!

num1不一定小于num2,因为这个一直跪...

同hdu1215一样,打表处理

代码如下:

#include <stdio.h>
#define MAXN 10010

int a[MAXN];
bool b[MAXN];

int main(void) {
    int n, i, j, k, ans;
    for(i=2; i<=MAXN/2; ++i) {
        for(j=i+i; j<=MAXN; j+=i) {
            a[j] += i;
        }
    }
    for(int i=2; i<=MAXN; ++i) {
        b[i] = false;
        if(a[i]+1 == i)
            b[i] = true;
    }

    scanf("%d", &n);
    while(n--) {
        scanf("%d%d", &i, &j);
        ans = 0;
        if(i > j) {
            i ^= j;
            j ^= i;
            i ^= j;