hdu坑爹的題目 1406 完數

完數
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11855    Accepted Submission(s): 4122

Problem Description
完數的定義：如果一個大於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
 

Author
lcy
 

Source
杭電ACM集訓隊訓練賽（IV）
 

Recommend
Ignatius.L

貢獻了很多次wa  居然是因為 num1 和num2的大小不一定

坑爹了啊

[cpp] 
#include<stdio.h> 
int a[10000+10]; 
void get() 
{ 
       int i,j,sum; 
       a[1]=0; 
       for(i=2;i<10000;i++) 
       { 
           sum=0; 
           for(j=1;j<i;j++) 
           { 
               if(i%j==0)  
               { 
                   sum+=j; 
               } 
           } 
           if(sum==i) {a[i]=a[i-1]+1;} 
           else a[i]=a[i-1]; 
       } 
} 
int main() 
{ 
    int n,cas,m,temp; 
    get(); 
    scanf("%d",&cas); 
        while(cas--) 
        { 
            scanf("%d %d",&n,&m); 
            if(m<n) {temp=n;n=m;m=temp;} 
            //if((n==6&&m==6)||(n==28&&m==28)||(n==496&&m==496)||(n==8128&&m==8128)) {printf("1\n");continue;} 
            printf("%d\n",a[m]-a[n-1]); 
        } 
    return 0; 
}