练习赛20180320.F - 完数
2018-03-20 23:30
120 查看
F - 完数
完数的定义:如果一个大于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 7Sample Output
0 1
考点:简单计数#include<math.h>
#include<string.h>
#include<stdlib.h>
#include<stdio.h>
int judge(int n)
{
int i,s=0,flag=0;
for(i=1; i<=n/2; i++)
if(n%i==0)
s+=i;
if(n==s)
flag=1;
return flag;
}
int main()
{
int num;
scanf("%d",&num);
while(num--)
{
int t,i,a,b,count=0;
scanf("%d %d",&a,&b);
if(a>b)
{
t=a;
a=b;
b=t;
}
for(i=a; i<=b; i++)
if(judge(i))
count++;
printf("%d\n",count);
}
return 0;
}
相关文章推荐
- 练习赛20180320.B-不容易系列之二
- 练习赛20180320.C - A+B for Input-Output Practice (II)
- 练习赛20180320.E - {A} + {B}
- 练习赛20180320.G - 测试你是否和LTC水平一样高
- 练习赛20180320.I - 聪明的木匠
- 练习赛20180320.A - 旋转字符串
- 判断一个数是否是完数
- 第三章习题3-第6题==判断完数
- 一个数如果恰好等于它的因子之和,这个数就称为"完数",找出1000以内的所有完数。
- 【Java学习之代码学习】 Prog15_求完数的问题
- 七中高新信息学竞赛训练——2017寒假第二次练习赛题解
- [Offer收割]编程练习赛8
- [Offer收割]编程练习赛9 B题 水陆距离
- 完数问题
- hihocoder offer收割编程练习赛12 B 一面砖墙
- [机房练习赛4.4]intkth 区间第k小及修改
- 完数
- c++实验四——输出完数
- 完数
- 使用函数输出指定范围内的完数