*6 质数因子

题目描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )最后一个数后面也要有空格
详细描述:
函数接口说明:public String getResult(long ulDataInput)输入参数:long ulDataInput:输入的正整数返回值:String

输入描述:输入一个long型整数
输出描述:按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。
示例1输入
180
输出
2 2 3 3 5
思路:进行因数分解,输出因数为质数的情况。从质数i开始寻找因子

while True:
    try:
        a=int(input())
        result=[]
        for i in range(2,a//2+1):
            while a%i==0:
                result.append(i)
                a=a/i
        if len(result)>0:
            print(' '.join(map(str,result))+' ')
        else:
            print(str(a)+' ')
    except:
        break
while True:
    try:
        num=int(input())
        i=2
        while num!=1:
            if num%i==0:
                print (i,end=' ')
                num=num//i
            else:
                i+=1
    except:
        break
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值