题目描述
给定程序的功能是:读入一个整数k,
打印它的所有质因数(即所有的素数因数)。
输入格式
输入一个数。
输出格式
给定数的所有质因数。
自测输出和样例一样,无法解锁测试集ᵕ᷄≀ ̠ᵕ᷅
题目描述
给定程序的功能是:读入一个整数k,
打印它的所有质因数(即所有的素数因数)。
输入格式
输入一个数。
输出格式
给定数的所有质因数。
自测输出和样例一样,无法解锁测试集ᵕ᷄≀ ̠ᵕ᷅
line = input().strip()
num_list = []
num_str = ""
j = 3
while int(line) % 2 == 0:
num_list.append(2)
line = int(line) / 2
while j <= int(line)**0.5:
if int(line) % j == 0:
num_list.append(j)
line = int(line) / j
else:
j += 2
num_list.append(int(line))
try:
num_list.remove(1)
except:
pass
num_list = list(set(num_list))
num_list.sort(reverse=True) #True是从大到小,False从小到大
print (",".join(map(str,num_list)))