wpjyk


私信TA

用户名:dotcpp0600516

访问量:85

签 名:

等  级
排  名 19548
经  验 717
参赛次数 0
文章发表 2
年  龄 0
在职情况 学生
学  校 衡水学院
专  业

  自我简介:

TA的其他文章

分解质因数
浏览:10

解题思路:

    1.找出在(<b)的素数,素数会是因子

    2.第一个for循环中循环需要分解的每一个因数

    3.第二个for循环找到被分解的因数其每一个因子,不断往下循环

找完为止

参考代码:

a,b=map(int,input().split())

#判断从2-b的素数有哪些
x=b
ls=[]
def pd_how_sushu(x,ls):
   for i in range(2,x+1):
       for j in range(2,i//2+1):
           if i%j==0:
               break
       else:
           ls.append(i)
   return ls
p_nums=pd_how_sushu(x,ls)  #展示素数表(该素数表范围在<bz这个区间)
#print(p_nums)

for i in range(a,b+1):
   num=i
   nums=[]
   #找因数的操作
   for p_num in p_nums:
       while num%p_num==0:      
           nums.append(str(p_num))
           num=num//p_num
   print("{}={}".format(i, "*".join(nums)))

 

0.0分

0 人评分

  评论区

  • «
  • »