HDU1406 完数

                                                       完数

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14360    Accepted Submission(s): 5160

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

#include<stdio.h> #include<string.h> int a[10002]; int main() {     int i,j;     int n,m;     int t;     memset(a,0,sizeof(a));     for(i=1;i<=5000;i++)    //哈希表、筛选法         for(j=2*i;j<=10000;j+=i)             a[j]+=i;     for(i=1;i<=10000;i++)     {         if(a[i]==i)             a[i]=1;         else             a[i]=0;     }     scanf("%d",&t);     while(t--)     {         int sum=0;         scanf("%d%d",&n,&m);         if(n>m)         {             i=n;             n=m;             m=i;         }         for(i=n;i<=m;i++)             if(a[i]==1)                 sum++;         printf("%d\n",sum);     }     return 0; }