- python3代码
- while True:
- try:
- num_in = int(input())
- i = 2
- while(i*i <= num_in): #只需要计算到平方根的位置即可，需要知道这个前提
- while(num_in%i == 0 and num_in != 0): #正常的遍历每个整数，看看能不能整除，能整除的话要除到当前数不能再整除
- print(i,end=’ ‘)
- num_in = int(num_in / i)
- i+=1
- if(num_in >= 2): #剩下的质数要打出来 ，要大于2（用例：25）
- print(num_in)
- except:
- break
作者 admin
张宴银，大数据开发工程师