解题思路:
注意事项:要保证时间限制的情况下不能通过暴力求解
参考代码:
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语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:598 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:718 |
【出圈】 (C语言代码)浏览:553 |
十->二进制转换 (C语言代码)浏览:1291 |
【亲和数】 (C语言代码)浏览:855 |
简单的a+b (C语言代码)浏览:626 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:901 |
Minesweeper (C语言描述,蓝桥杯)浏览:1122 |
Tom数 (C语言代码)浏览:492 |
1051(奇了怪了)浏览:645 |