HJ6 质数因子
描述
功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举(如180的质因子为2 2 3 3 5 )
输入描述:
输入一个整数
输出描述:
按照从小到大的顺序输出它的所有质数的因子,以空格隔开。
示例1
输入:180
输出:2 2 3 3 5
代码
// 在2-sqrt(a)的范围内,用输入开始除以这个数字,如果能整除,则记录下这个除数
// 然后用商继续执行以上操作,直到商为1
from math import sqrt
a=int(input())
if a!=1:
for i in range(2, int(sqrt(a)+1)):
while a%i==0:
print(i, end=' ')
a=a/i
else:
print(int(a))
if a>=2: // 如果是大于2的质数,直接输出它本身
print(int(a))