完数



Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)


Total Submission(s): 23260    Accepted Submission(s): 8468





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   |   We have carefully selected several similar problems for you:   ​​2562​​​  ​​​2564​​​  ​​​2561​​​  ​​​2565​​​  ​​​1161​​ 


 




解析:记得判断a与b的大小关系。

代码:


#include<cstdio>
#include<algorithm>
#define maxn (10000+100)
using namespace std;

int f[maxn];

void yuchuli()
{
int i,j,k=maxn>>1;
for(i=1;i<=maxn;i++)f[i]=1;
for(i=2;i<=k;i++)
for(j=i+i;j<=maxn;j+=i)
f[j]+=i;
}

int main()
{
yuchuli();
int n,a,b,i,j,k,ans;
while(scanf("%d",&n)==1)
for(i=1;i<=n;i++)
{
scanf("%d%d",&a,&b);
if(a>b)swap(a,b);
for(ans=0,j=a;j<=b;j++)if(f[j]==j)ans++;
printf("%d\n",ans);
}
return 0;
}