描述
功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举) (如180的质因子为(22335)
数据范围:1≤n≤2x109+14
输入描述:
输入一个整数
输出描述:
按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。
示例1
输入:
180
输出:
22335
# -*- coding: utf-8 -*- """ @Time : 2022/1/28 13:46 @Auth : 林岸花明 QQ:1186088099 """ import sympy num = int(input("请输入一个数字")) half_list = list(sympy.primerange(0, num/2)) flag = True 质数列表 = [] while flag: for n in half_list: if num % n == 0: num = num/n 质数列表.append(str(n)) break else: break print(' '.join(质数列表))