#3214. 算法提高 质因数2

    ID: 3214 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 4 上传者: 标签>割点图论-连通分量排序数学-数论数论竞赛-蓝桥杯算法-排序蓝桥杯-算法提高

算法提高 质因数2

Description

将一个正整数N(1<N<32768)分解质因数,把质因数按从小到大的顺序输出。最后输出质因数的个数。

Input Format

一行,一个正整数。

Output Format

两行,第一行为用空格分开的质因数 第二行为质因数的个数

66
2 3 113

Source

蓝桥杯练习系统