PY整数递归因数分解输出质因数

import math
def factors(num):
    for i in range(2,int(math.sqrt(num)+1)):
        if num%i==0:
            facs.append(i)
            factors(num//i)
            break
    else:
        facs.append(num)

本题要求实现一个函数,可将任一正整数分解为其质因数相乘的形式。

函数接口定义:

在这里描述函数接口。例如:
def factors(num):

num是用户传入的参数。 num的值是正整数。
注意:这里函数只有一个参数。

裁判测试程序样例:

在这里给出函数被调用进行测试的例子。例如:

'''
你写的函数在这里
'''

facs=[]
n=int(input())
factors(n)
result='*'.join(map(str,facs))
if n==eval(result):
    print(n,'='+result)

输入样例:

在这里给出一组输入。例如:

1001

输出样例:

在这里给出相应的输出。例如:

1001 =7*11*13
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值