完数 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
 

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; }