4850: 质数因子
[Creator : ]
Description
在大于1的自然数中,除了 1 和自身外,不能被其它自然数整除的自然数称为质数(素数)。
输入一个正整数,按照从小到大的顺序输出它的所有质数的因子。
如 180 的质数因子为 2 2 3 3 5。注意:最后一个数后面也要有空格。
输入一个正整数,按照从小到大的顺序输出它的所有质数的因子。
如 180 的质数因子为 2 2 3 3 5。注意:最后一个数后面也要有空格。
Input
一个正整数 $n\ (2\leq n \leq 2^{31}-1)$。
Output
按照从小到大的顺序输出它的所有质数的因子,用空格隔开。最后一个数后面也要有空格。
Sample 1 Input
180
Sample 1 Output
2 2 3 3 5