什么是完数 (完数 hdu1406 水题)

文章编号：1262 / 更新时间：2023-11-10 05:10:48 / 浏览：次

Problem Description

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

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

Input

输入数据包含多行，第一行是一个正整数n，表示测试实例的个数，然后就是n个测试实例，每个实例占一行，由两个正整数num1和num2组成,(1

Output

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

Sample Input

2 2 5 5 7

Sample Output

0 1

Author

lcy

Source

杭电ACM集训队训练赛（IV）

代码如下：

#include
#include
int main()
    int n,t;
    scanf("%d",&n);
    while(n--)
        int num1,num2,i,j,sum,k,count=0;
        scanf("%d %d",&num1,&num2);
        if(num1>num2)
        t=num1;
        num1=num2;
        num2=t;            
        for(i=num1;i<=num2;i++)
            sum=0;
            for(j=2;j<=sqrt(i);j++)
                if(i%j==0) sum+=j+i/j;
            if(sum+1==i) count++;
        printf("%d\n",count);
    return 0;