解题思路:
注意事项:要保证时间限制的情况下不能通过暴力求解
参考代码:
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 人评分
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:900 |
【出圈】 (C语言代码)用单项循环链表浏览:774 |
【出圈】 (C++代码)(典型的约瑟夫环——链表解决)浏览:1215 |
程序员的表白 (C语言代码)浏览:1473 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:528 |
不容易系列 (C语言代码)浏览:673 |
【金明的预算方案】 (C++代码)浏览:843 |
C语言程序设计教程(第三版)课后习题6.5 (C++代码)浏览:458 |
简单的a+b (C语言代码)浏览:607 |
C语言训练-亲密数 (C语言代码)浏览:682 |