吼吼嘻嘻 2022-11-21 22:05 采纳率: 100%
浏览 22
已结题

用递归函数,对4-100(含)以内的合数分解质因素

本来是学新闻传播学类的,结果选修课选了python课,前面还可以听懂一点,后面就完全不怎么会了。
就这个问题:使用递归函数,对4-100(含)以内的合数分解质因素。也即是将一个合数分成多个质数相乘的形式。要求返回的结果,以列表的方式显示。
我写了一点:
def isPrime(num):
def ptimeFact(num,primeList):
i=2
while i * i <= num:
i+=1

  • 写回答

1条回答 默认 最新

  • 谢玄. 2022-11-21 22:52
    关注

    因为题目写了 只需要100以内的,所以直接打表的效率是最高的

    s=0
    s0=0
    i=0
    m = 1
    a = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
    s = int(input())
    s0 = s
    print(s0,"=",end="");
    for i in range(a.__len__()):
        while s % a[i] == 0:
            s = s / a[i]
            print(a[i],end="")
            if (s / a[i] >= 1) :
                print("*",end="")
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 11月29日
  • 已采纳回答 11月21日
  • 创建了问题 11月21日