团体程序设计天梯赛-练习集-L1-006连续因子

最新推荐文章于 2024-08-31 21:39:38 发布

不太爱喝水

最新推荐文章于 2024-08-31 21:39:38 发布

阅读量498

点赞数 7

分类专栏： python语言pta题目文章标签： python

本文链接：https://blog.csdn.net/weixin_60243362/article/details/136311476

版权

python语言pta题目专栏收录该内容

22 篇文章 0 订阅

订阅专栏

本文介绍了一段Python代码，用于计算输入整数n的最大质因数，并将n分解成质因数乘积的形式。通过迭代和条件判断找到质因数并更新最大值。

摘要由CSDN通过智能技术生成

import math
n = int(input())
maxnum = 0
num = 0
start = 2
a = int(math.sqrt(n))
for i in range(2, a + 1):
    num = 0
    y = n
    j = i
    while j <= y and (y % j) == 0:
        y /= j
        num += 1
        j += 1

    if num > maxnum:
        maxnum = num
        start = i

if maxnum == 0:
    print(1)
    print(n)
else:
    print(maxnum)
    for i in range(start, start + maxnum):
        if i == start:
            print(i, end="")
        else:
            print(f'*{i}',end="")