Problem2290--1 质约数

2290: 1 质约数

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

Solved: 39Submit: 70Statistics

Description

给定一个正整数 n，如果 a 是质数而且 a 是 n 的约数，那么 a 就是 n 的质约数。
从小到大输出 n 的所有质约数。

Input

一个整数 n。 1 < n <= 1000000。

Output

一行，从小到大输出 n 的所有质约数，相邻两个数用空格分开。

Sample Input Copy 

20

Sample Output Copy 

2 5

HINT

【输入样例 2】
9
【输出样例 2】
3

Source/Category

nhoi2022初中组 
Submit