完数问题

标签：

问题：完数的定义：如果一个大于1的正整数的所有因子之和等于它的本身，则称这个数是完数，比如6，28都是完数：6=1+2+3；28=1+2+4+7+14，
本题的任务是判断两个正整数之间完数的个数。
Input
输入数据包含多行，第一行是一个正整数n，表示测试实例的个数，然后就是n个测试实例，每个实例占一行，由两个正整数num1和num2组成,(1<num1,num2<10000) 。
Output
对于每组测试数据，请输出num1和num2之间（包括num1和num2）存在的完数个数，写出算法。

Sample Input
2
2 5
5 7

Sample Output
0
1

回答：

 #include <stdio.h>  
    int sum(int n)  
    {  
        int s = 0, i;  
        for (i = 1; i <= n/2; i++)  
        {  
            if(n%i == 0)  
                s += i;  
        }  
        return s;  
    }  
    int main()  
    {  
        int n, num1, num2, i, count;  
        scanf("%d", &n);  
        while(n--)  
        {  
            scanf("%d%d", &num1, &num2);  
            count = 0;  
            if(num1 > num2)  
            {  
                num1 = num1 ^ num2;  
                num2 = num2 ^ num1;  
                num1 = num1 ^ num2;      //确定从小到大
            }  
            for (i = num1; i <= num2; i++)  
            {  
                if(i == sum(i))  
                    count++;  
            }  
            printf("%d\n", count);  
        }  
        return 0;  
    } 

完数问题

标签：

原文地址：http://www.cnblogs.com/benchao/p/4493139.html