首页 > 其他 > 详细

1406 完数

时间:2016-03-07 22:29:22      阅读:278      评论:0      收藏:0      [点我收藏+]
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 #include <iostream>
 2 #include <algorithm>
 3 #include <stdio.h>
 4 #include <math.h>
 5 #include <string.h>
 6 #include <time.h>
 7 using namespace std;
 8 
 9 int main()
10 {
11     int n,a1,a2,i,k,tmp;
12     while(cin>>n)
13     {
14         while(n--)
15         {
16             cin>>a1>>a2;
17             if(a1>a2)
18             {
19                 tmp=a1;
20                 a1=a2;
21                 a2=tmp;
22             }
23             k=0;
24             for(i=a1;i<=a2;i++)
25             {
26                 if(i==6||i==28||i==496||i==8128)
27                 k++;
28             }
29             cout<<k<<endl;
30         }
31     }
32     return 0;
33 }
View Code

这个题没有看清楚num1,num2的大小。我们摔跟头的地方总是在那些我们大意的地方!!!

1406 完数

原文:http://www.cnblogs.com/wang-ya-wei/p/5251953.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!