完数

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


本题的任务是判断两个正整数之间完数的个数。
输入数据包含多行，第一行是一个正整数n，表示测试实例的个数，然后就是n个测试实例，每个实例占一行，由两个正整数num1和num2组成,(1<num1,num2<10000) 。
对于每组测试数据，请输出num1和num2之间（包括num1和num2）存在的完数个数。
*/


#include<iostream>
#include<math.h>
using namespace std;
int main()
{
    int n,num1,num2,sum,mid,rig,count;
    while(cin>>n)
    {
        cin>>num1>>num2;
        count =0;
        for(int i=num1;i<=num2;i++)
        {
            sum=1;
            mid = sqrt(num2);
            for(int j=2;j<=mid;j++)
            {
                if(i%j==0)
                {
                    sum = sum +j;
                    rig = i/j;
                    sum = sum+rig;
                }
            }
            if(sum == i)
                count++;
        }
        cout<<count<<endl;
    }
    return 0;

}

注意，下面的做法在测试多组数据的时候可以大量的节省时间。因为后期只需要在数组中取数

#include<stdio.h>
#include<math.h>
#include<iostream>
using namespace std;
#define mm 10009
int ans[mm];
bool is_ok(int m)
{
    int sum =0;
    int ms = (int)sqrt((float)m)+1;
    for(int i=2;i<ms;i++)
    {
        if(m%i==0)
            sum = sum +i+m/i;
    }
    sum++;
    if(sum == m)
        return true;
    else
        return false;
}
int main()
{
    ans[1]=1;
    for(int i=1;i<10000;i++)
    {
        if(is_ok(i))
            ans[i]=ans[i-1]+1;
        else
            ans[i]=ans[i-1];
    }
    int n,a,b,num;
    while(cin>>n)
    {
        cin>>a>>b;
        if(a>b)
        {
            int z;
            z=a;
            a=b;
            b=z;
        }
        num = ans[b]-ans[a-1];
        cout<<num<<endl;
    }
    return 0;
}