#2608. 4.16 找出一个整数的因子

    ID: 2608 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>JAVA练习题数论基础算法质因数分解

4.16 找出一个整数的因子

4.16 找出一个整数的因子

题目描述

编写程序,读入一个大于1的整数,然后以升序显示它的所有最小因子。例如,若输入的整数是120,那么输出就应该是:2,2,2,3,5。

输入说明

输入一个大于1的整数

输出说明

以升序输出它的所有最小因子,每个因子之间空一格

样例

输入

120

输出

2 2 2 3 5