问题 5902 --1、质约数

5902: 1、质约数

题目描述

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

输入

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

输出

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

样例输入输出

输入#1 复制 
20

9
输出#1 复制 
2 5

3

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
未评定
标签
点击显示
递交数
20
已通过
14
通过率
70%
时间限制
1 秒
内存限制
128 MB
来源
2022南海初中
收藏