RYIP在线题库
首 页   >   习题练习   >   提交
Problem1691--输出可重复的质因数

1691: 输出可重复的质因数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

从键盘上输入一个大于1的正整数,输出它所有的质因数。(什么是质因数?既是质数,又是因数)

【 Input 】

一个正整数 n

【 Output 】

一行,包含若干个 n 的质因数,两两之间用一个空格分隔。不能有多余的空格。

【 Sample Input 】

36

【 Sample Output 】

2 2 3 3

【HINT】

数据范围:2 <= n <= 10000。


【 Source/Category 】