解题思路:
注意事项:要保证时间限制的情况下不能通过暴力求解
参考代码:
N = int(input())
for i in range(2, N) :
lst_factors = [1]
limit = int(pow(i, 0.5)) + 1 # 求一半即可,两个因数相乘必存在等于原数的情况
for j in range(2, limit) :
if i % j == 0 :
lst_factors.append(j) # 当前因数,又因为只求一半
lst_factors.append(int(i/j)) # 当前因数对应的另一个因数
if i == sum(lst_factors) :
lst_factors= list(set(lst_factors)) #因为存在开根恰好是整数的情况,比如64 = 8*2,故set()使可迭代数据中每个数据均唯一(即数据清洗)
lst_factors.sort()
print('{} its factors are {}'.format(i, ' '.join(map(str, lst_factors))))
0.0分
0 人评分
2^k进制数 (C++代码)使用递归方法浏览:721 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:973 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:698 |
【出圈】 (C语言代码)浏览:558 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:1257 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:567 |
DNA (C语言代码)浏览:394 |
1162答案错误,为什么浏览:644 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:514 |
C语言程序设计教程(第三版)课后习题9.1 (C语言代码)浏览:545 |