HJ6 质数因子【C语言】

【华为机试题 HJ6】质数因子

  • 描述
  • 输入描述:
  • 输出描述:
  • 示例1
  • 参考代码

描述

功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )

数据范围: 1 ≤ n ≤ 2 × 10^9+14

输入描述:

输入一个整数

输出描述:

按照从小到大的顺序输出它的所有质数的因子,以空格隔开。

示例1

输入:
180
输出:
2 2 3 3 5

参考代码


你可能感兴趣的:(【牛客-华为机试题103道题】,嵌入式软件工程师修炼记,c语言,算法,开发语言)