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)
复制代码

 

posted @   睡觉不困  阅读(445)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· Manus的开源复刻OpenManus初探
· 三行代码完成国际化适配,妙~啊~
· .NET Core 中如何实现缓存的预热?
· 如何调用 DeepSeek 的自然语言处理 API 接口并集成到在线客服系统
点击右上角即可分享
微信分享提示