首页 > 试题广场 >

完数VS盈数

[编程题]完数VS盈数
  • 热度指数:34421 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M
  • 算法知识视频讲解
一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1。则称其为“完数”;若因子之和大于该数,则称其为“盈数”。 求出2到60之间所有“完数”和“盈数”。

输入描述:
题目没有任何输入。


输出描述:
输出2到60之间所有“完数”和“盈数”,并以如下形式输出:
E: e1 e2 e3 ......(ei为完数)
G: g1 g2 g3 ......(gi为盈数)
其中两个数之间要有空格,行尾不加空格。
示例1

输入

输出

按题目要求进行输出即可。
def yinshu(n):
    list1=[]
    index=n//2
    for i in range(1,index+1):
        if n%i==0:
            list1.append(i)
    return list1
list1=[]
list2=[]
for i in range(2,61):
    index=yinshu(i)
    if sum(index)==i:
        list1.append(str(i))
    elif sum(index)>i:
        list2.append(str(i))
print('E:'+' '+' '.join(list1))
print('G:'+' '+' '.join(list2))
发表于 2019-08-25 12:37:38 回复(0)
def getFactorSum(num):
    result = 0
    for i in range(num//2,0,-1):
        if num % i == 0:
            result += i
    return result
for i in range(2, 61):
    if getFactorSum(i) == i:
        e.append(i)
    elif getFactorSum(i) > i:
        g.append(i)
print('E: ', end="")
print(' '.join(map(str, e)))
print('G: ', end="")
print(' '.join(map(str, g)))
编辑于 2018-10-09 23:50:44 回复(0)

python solution:

def judge(n):
    res = []
    for i in range(1, n):
        if n % i == 0: res.append(i)
    return sum(res) - n


E, G = [], []
for i in range(2, 61):
    if judge(i) > 0:
        G.append(str(i))
    elif judge(i) == 0:
        E.append(str(i))
print("E: " + " ".join(E))
print("G: " + " ".join(G))
发表于 2017-10-03 21:49:10 回复(1)
e=['E:']
g=['G:']
def f(v):
    a=[]
    for i in range(1,v):
        if v%i == 0:
            a.append(i)
    return sum(a)
for i in range(2,61):
    if i == f(i):
        e.append(str(i))
    elif i < f(i):
        g.append(str(i))
print(' '.join(e))
print(' '.join(g))

发表于 2017-09-02 16:22:20 回复(0)

问题信息

难度:
4条回答 11006浏览

热门推荐

通过挑战的用户

查看代码
完数VS盈数