#P54. 求完数
求完数
题目描述
求x 到y 中所有的完数。
不包括本身的因子之和等于它本身的数称为完数,例如28的因子有:1,2,4,7,14,并且因子之和恰好是28,所以28就是一个完数。
输入格式
两个整数x和y。 1<=x<=y<=5000
输出格式
每行一个整数,从小到大,在[x,y] 范围内所有的完数。
样例
input
2 1000
output
6
28
496
限制与提示
保证。
时间限制:
空间限制:
求x 到y 中所有的完数。
不包括本身的因子之和等于它本身的数称为完数,例如28的因子有:1,2,4,7,14,并且因子之和恰好是28,所以28就是一个完数。
两个整数x和y。 1<=x<=y<=5000
每行一个整数,从小到大,在[x,y] 范围内所有的完数。
input
2 1000
output
6
28
496
保证1≤x,y≤5000。
时间限制:1s
空间限制:256MB