杭电 1406 完数

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

int main()

{

    int n,num1,num2;

    while(scanf("%d",&n)!=EOF)

    {

        for(int i=1;i<=n;i++)

        {

             int sum;

             int f=0;

            scanf("%d%d",&num1,&num2);

            if(num1>num2)

            {

                num1=num1+num2;

                num2=num1-num2;

                num1=num1-num2;

            }

            for(int i=num1;i<=num2;i++)

            {

                sum=1;

                for(int j=2;j<=i/2;j++)

                {

                    if(i%j==0)

                    {

                        sum+=j;

                    }

                }

                if(sum==i)

                {

                    f++;

                }

            }

            printf("%d\n",f);

        }

    }

    //system("pause");

    return 0;

}

你可能感兴趣的:(杭电)