python-正整数的因子展开式

【题目描述】编写程序，输出一个给定正整数x（x>1）的质因子展开式。

【输入格式】请在一行中输入整数x的值。

【输出格式】对每一组输入的x，按以下格式输出x的质因子展开式（假如x的质因子分别为a、b、c）：x=abc

【输入样例】72

【输出样例】72=22233

代码：

num = int(input())

newnum = num

text = ""

counter = 2

while counter * counter <= newnum:

    if newnum % counter == 0:  # 判断是否能够整除2

        text = text + str(counter)  # 将质因子组合起来

        newnum = int(newnum / counter)

    else:

        counter += 1

if newnum != 1:  # 如果结果不为1，就加上目前的newnum质因子

    text = text + str(newnum)

if text == "" + str(newnum):  # 判断质因子就是其本身

    text = str(newnum)

print(str(num) + "=" + text)

巴特西

python-正整数的因子展开式

最新文章

热门文章