【HDU】1406 完数（找数的所有因子）

问题描述

完数的定义：如果一个大于1的正整数的所有因子之和等于它的本身，则称这个数是完数，比如6,28都是完数：6 = 1 + 2 + 3; 28 = 1 + 2 + 4 + 7 + 14。

本题的任务是判断两个正整数之间完数的个数。

 

输入

输入数据包含多行，第一行是一个正整数N，表示测试实例的个数，然后就是Ñ个测试实例，每个实例占一行，由两个正整数NUM1和NUM2组成，（1 <NUM1， num2 <10000）。

 

产量

对于每组测试数据，请输出NUM1和NUM2之间（包括NUM1和NUM2）存在的完数个数。

 

示例输入

2 2 5 5 7

 

示例输出

0 1

    第一遍没有AC，因为没有主要到题中说的是NUM1和NUM2之间，而默认了第一个数比第二个数小。。

代码：

#include <stdio.h>
//int c[10010];
int isPerfect(int n)
{
    int i,m=0;
    for (i=1; i<=n/2; i++) {
        if (n%i==0)
            m+=i;
    }
    if (m==n)
        return 1;
    return 0;
}

int main() {
    int N,a,b,c;
    scanf("%d",&N);
    while (N--) {
        scanf("%d %d",&a,&b);
        int num=0;
        if (a>b) {
            c=a;
            a=b;
            b=c;
        }
        for (int i=a; i<=b; i++) {
            if (isPerfect(i)==1)
                num++;
        }
        printf("%d\n",num);
    }
    return 0;
}