1200字范文,内容丰富有趣,写作的好帮手!
1200字范文 > python编写一个判断完数的函数过程_第4章-30 找完数 (20分)python

python编写一个判断完数的函数过程_第4章-30 找完数 (20分)python

时间:2022-07-08 14:43:58

相关推荐

python编写一个判断完数的函数过程_第4章-30 找完数 (20分)python

所谓完数就是该数恰好等于除自身外的因子之和。例如:6=1+2+3,其中1、2、3为6的因子。本题要求编写程序,找出任意两正整数m和n之间的所有完数。

输入格式:

输入在一行中给出2个正整数m和n(1

输出格式:

逐行输出给定范围内每个完数的因子累加形式的分解式,每个完数占一行,格式为“完数 = 因子1 + 因子2 + … + 因子k”,其中完数和因子均按递增顺序给出。若区间内没有完数,则输出“None”。

输入样例:

2 30

输出样例:

6 = 1 + 2 + 3

28 = 1 + 2 + 4 + 7 + 14

import math

m,n=map(int,input().split())

count=0

for i in range(m,n+1):

s=list()

for j in range(2,int(math.sqrt(i))+1):#sqrt防止运行超时

if i%j==0:

s.append(j)

s.append(i//j)

if sum(s)+1==i:

s.sort()

count=count+1

print("%d = 1"%i,end="")

for k in s:

print(" + %d"%k,end="")

print()

if count==0:

print("None")

仗剑倚天涯

发布了66 篇原创文章 · 获赞 12 · 访问量 763

私信

关注

标签:count,输出,20,python,30,因子,完数,print,格式

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。