hdu1406 完数

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

这道题有点坑的就是1<num1,num2<10000,没说num1和num2的大小,需要比较一下才可以。

#include<stdio.h>
int main()
{
   int m,a,b,num,i,j,sum,t;
   scanf("%d",&m);
   while(m--)
   {
   	 num=0;
   	 scanf("%d %d",&a,&b);
   	 if(a>b)
   	 {
   	 	t=a;a=b;b=t;
		}
   	 for(i=a;i<=b;i++)
   	 {
   	 	   sum=0;
   	       for(j=1;j<i;j++)
		   {
		   	    if(i%j==0)
		   	    sum+=j;
		   }
		   if(sum==i)
		   num++;	
	 }
	 printf("%d\n",num);
   }
   	return 0;
} 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值