完数VS盈数

[编程题]完数VS盈数

热度指数：39842 时间限制：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

输入

无

输出

按题目要求进行输出即可。

算法知识视频讲解

Python

lx的流星

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)

Python

TimeMac

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

华科平凡

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)

Python

红尘梦断都城

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)