完数(hdu1406)枚举
2015-08-24 18:55
190 查看
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
Sample Output
完数的定义:如果一个大于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分析:n~m之间的完数=1~m之间的完数减去1~(m-1)之间的完数
相关文章推荐
- c语言字符串操作,及常用函数
- ZOJ 3885 The Exchange of Items
- Mac下配置zsh
- Leetcode -- Missing Number
- 软件开发中的数据库测试技术
- 防止vps上SSH被暴力破解密码
- 约数定理(约数个数定理,约束和定理)
- 正则表达式引擎浅析
- Git中级用户的25个提示
- Shell编程基础
- 最小费用最大流模板
- NoSQL数据库概览及其与SQL语法的比较
- iOS中通讯录电话号码空格问题
- 通过修改键盘映射替代损坏按键
- uuid生成12位随机数 不重复
- SQL 工具系列二
- 最大流模版
- C++构造函数初始化列表处提示出现 error: expected '{' before 'this'
- C++构造函数初始化列表处提示出现 error: expected '{' before 'this'
- mybatis注解详解