解题思路:试除法分解质因数,思路来源y神

注意事项:主要是格式问题,用一个list来保存所有的质因数,然后最后用join输出
参考代码:

def divide(x: int):
   if x < 2:
       return False
   print("%d=" % x, end="")
   lst = []
   i = 2
   while i <= x / i:
       if x % i == 0:
           s = 0
           while x % i == 0:
               x /= i
               s += 1
               lst.append(str(i))
       i += 1
   if x > 1:
       lst.append(str(int(x)))
   print("*".join(lst))


if __name__ == '__main__':
   num = int(input())
   divide(num)


点赞(0)
 

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论