近乎完美的Kattis（超过时间限制）

Question

希望您能在这个问题上帮助我：

所以这个问题在Kattis中几乎是完美的

https://open.kattis.com/problems/almostperfect

这是我的密码。第一个测试通过，但第二个测试不通过，它会给我am消息（超过时间限制）

def isperfect(n):

l=0
for i in range(1,n):
    if n%i==0:
        l+=i
    if l>n+2 :
        print(f"{n} not perfect")
        break
    
if(l==n):
    print(f"{n} perfect")
elif abs((n-l))<=2:
    print(f"{n} almost perfect")
else :
    print(f"{n} not perfect")
    

while True:


try :
    n = int(input())
    isperfect(n)
except EOFError:
    break;

错在哪里？或者我如何优化它？ 先谢谢你

Answer 1

import sys
import math
def almostPerfect(num):

    count = 1
    for i in range (2,int(math.sqrt(num)) + 1):
        if(num % i == 0):
            count += i
            if(i*i != num):
                count += num // i

    if(count == num):
        return "{} perfect".format(num)
    elif (count == (num-2)):
        return "{} almost perfect".format(num)
    elif (count == (num+2)):
        return "{} almost perfect".format(num)
    elif (count == (num-1)):
        return "{} almost perfect".format(num)
    elif (count == (num+1)):
        return "{} almost perfect".format(num)
    else:
        return "{} not perfect".format(num)

for line in sys.stdin.readlines():
    line = int(line)
    print(almostPerfect(line))

这可能是另一个适用于python的解决方案，我认为我们需要注意(i*i != num)，这样我们就不会开始添加相同的数字。祝您今天过得愉快！！😊😊