HDU 1406 完数

来源:互联网 发布:艾知文之知世公主 编辑:程序博客网 时间:2024/05/06 20:19
#include<stdio.h>
int main()
{
 int i,j,m,n,t,num,s,temp;
 while(scanf("%d",&t)!=EOF)
 {
  while(t--){
   num=0;
   scanf("%d %d",&m,&n);
   if(m>n){
    temp=n; n=m;  m=temp; 
   }
   for(i=m;i<=n;i++){
    s=1;
    for(j=2;j<i;j++){
             if(i%j==0) s+=j;  
             }
             if(s==i) num++;
   }
   printf("%d\n",num);
  }
 }
 return 0;
}
原创粉丝点击