题目描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如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