原题链接:蓝桥杯算法提高VIP-质因数
解题思路:试除法分解质因数,思路来源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 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复