python将一个正整数分解质因数_python编程将一个正整数分解质因数-程序员宅基地

质数又称为素数，要解决这个问题，我们首先要对输入的数字进行判断，判断其本身是否为素数。

如果为素数则其因式只有1与其本身。

def f3(n):#判断一个数字是否为素数
    list1=[]#创建空列表用以盛放元素
    for i in range(2,n):#对范围（2，n-1）依次取余
        if n%i==0:#这时代表n并非是个素数
            list1.append(i)
    if len(list1) == 0:
        return True
    else:
        return False

创建好这个函数之后，我们开始整体代码的编写

def f3(n):#判断一个数字是否为素数
    list1=[]
    for i in range(2,n):
        if n%i==0:
            list1.append(i)
    if len(list1) == 0:
        return True
    else:
        return False
def fundation(n):#定义主要函数
    l1 = []
    k=n
    if f3(n):#如果n是素数直接输出结果
        print('{}=={}*1'.format(n, n))
    else:#n如果不是素数进行后续处理
        while True:#无限进行循环对n进行处理
            for i in range(2,k):#k==n，即判断他除了1外的其他因子
                if n%i==0 and f3(i):#条件使i为n的一个因子，且是一个素数
                    l1.append(i)#将i添加进空列表备用
                    n=n//i#条件符合对n的值进行修改
            if f3(n):
                l1.append(n)
                break#处理至也为素数时跳出循环体，并将n添加进列表
    for j in range(len(l1)):
        print('{}*'.format(l1[0]),end='')
        l1.pop(0)#保证每次打印不同的元素
    else:
        print('1',end='')
    return ''#防止返回空值
n=int(input('输入一个数字:'))
print('{1}={0}'.format(n,fundation(n)))

这样就实现了我们的目的，谢谢大家的阅览

本文链接：https://blog.csdn.net/m0_73447860/article/details/128162035

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

Java读(配置)文件的注意事项 - 根目录下、s r c 和resources目录下的区别_java读取resource下资源文件路径,本地工程和发布运行区别?_drizzletowne的博客-程序员宅基地

1. java普通项目的文件读取使用相对路径读文件时，文件路径一定是项目的根路径，将文件放在其他任何目录都无法读取到。2. 能读子模块下的文件吗？当使用java io（File类、fileInputStream类等）读文件时，要注意多模块情况下文件的相对路径问题，如下：即使将文件放在子模块的根路径也不行，一定要当在顶级项目根路径!3. 读resources下的文件想要读取resources下的文件，相对路径肯定是行不通的：编译后，resource..._java读取resource下资源文件路径,本地工程和发布运行区别?

Seata踩坑_filelistener execute error:null-程序员宅基地

Seata踩坑no available service 'null' found, please make sure registry config correct可能原因#vgroup_mapping.test_tx_group = "seata_tc_server" (错误)vgroupMapping.test_tx_group = "seata_tc_server"(正确)_filelistener execute error:null

MyBatis07--动态sql-程序员宅基地

1. 动态sql　　动态sql是mybatis中的一个核心，什么是动态sql？动态sql即对sql语句进行灵活操作，通过表达式进行判断，对sql进行灵活拼接、组装。就拿上一篇博文中对用户的综合查询一例来说：select * from user where user.sex = #{user.sex} and user.username like '%${user.us...

MATLAB编写GUI小结——button按钮设置背景图片_matlab button调用图片-程序员宅基地

笔者最近参加了一个小比赛，需要用MATLAB 写个软件，这里总结一下界面美化时的一些心得体会。实现方法是找的网上大牛提供的经验并结合自己的改进，这里就不一一列出链接，如果侵权，请联系笔者。直接给出效果图：1.button按钮设置背景图片上图中的个人中心图标、用户设置图标和退出图标都是button按钮，底下的文字为静态文本。设置button按钮设置背景图片，可在GUI开头的Ope..._matlab button调用图片

package-lock.json的作用_package.lock.json作用-程序员宅基地

其实用一句话来概括很简单，就是锁定安装时的包的版本号，并且需要上传到git，以保证其他人在npm install时大家的依赖能保证一致。引用知乎@周载南的回答根据官方文档，这个package-lock.json 是在 `npm install`时候生成一份文件，用以记录当前状态下实际安装的各个npm package的具体来源和版本号。它有什么用呢？因为npm是一个用于管理pac..._package.lock.json作用

前端人员从photoshop中获取css代码的方法-程序员宅基地

很多时候拿到设计图的时候，如果UI没有给配色、字体大小什么的说明文件，这时就需要我们自己去取，传统的方法是在photoshop中取色、量取像素大小之类的，在photoshop cc 中为我们提供了自动提取css的方法，下面就为大家介绍这种方法。psd练习文件 http://pan.baidu.com/s/1pL2dwL1工具：我这里用的是photoshop cc 2015没有photoshop的