质数因子(排序)

题目描述

功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )

最后一个数后面也要有空格

详细描述:


函数接口说明:

public String getResult(long ulDataInput)

输入参数:

long ulDataInput:输入的正整数

返回值:

String



输入描述:

 
   

输入一个long型整数

输出描述:

 
   

按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。

示例1

输入

180

输出

2 2 3 3 5

while True:
    try:
        num=int(raw_input())
        i=2
        while num!=1:
            if num%i==0:
                print i, #此处逗号是为了符合输出格式
                num=num/i
            else:
                i+=1
        print ''
    except:
        break

猜你喜欢

转载自blog.csdn.net/shuwenting/article/details/79641463