题目描述

N = int(input())
s = 0

for i in range(N):
x = int(input())
for j in range(1, int(x**0.5)+1):
if x % j == 0:
s = s + j + (x/j)
if j == x / j:
s -= j

s -= x
if s == x:
    print("%d is perfect" % x)
else:
    print("%d is not perfect" % x)
s = 0

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla