[编程入门]完数的判断-题解(Python代码)

Tiky651023 1年前 回复TA

请问一下为什么要开平方根呢

秃头老弟 4年前 回复TA

@何处不青山 我的和你的一样，但是时间超限50%

秃头老弟 4年前 回复TA

@何处不青山 兄弟你的这个没超时吗？

蓝桥杯要300元啊 4年前 回复TA

用set()把列表变成集合就可解决重复平方根问题
from math import sqrt
n=int(input())
for i in range(2,n):
    l=[1]
    a = 1
    for j in range(2,int(sqrt(i))+1):
        if a>i:
            break
        else:
            if i%j==0:
                l.append(j)
                l.append(int(i/j))
                a=a+j+int(i/j)
    if a==i:
        print(i,'its factors are',' '.join(str(k) for k in sorted(set(l))))

何处不青山 4年前 回复TA

n=int(input())
for i in range(1,n+1):
    n=0
    a=[]
    for j in range(1,i):
        if i%j==0:
            n+=j
            a.append(str(j))
    if i==n:
        b=' '.join(a)
        print(i,'its factors are %s' % b)
我这个除了没考虑平方根因子的问题还有别的问题么

海玉落 5年前 回复TA

思路一致

发表评论 取消回复