跳至正文
题库4220
#4220

质因数2

查看题目操作

质因数2

题目描述

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

输入格式

一行,一个正整数

输出格式

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

样例

11223
3 3 29 43 
4

配图

配图

来源

蓝桥杯 算法提高