#C06L02P02. C06.L02.数论(质因数分解).课堂练习2.k个数乘
C06.L02.数论(质因数分解).课堂练习2.k个数乘
题目描述
桐桐想把一个自然数 N 分解成 k 个大于 1 的自然数相乘的形式,要求这 K 个数按从小到大排列,而且除了第K个数之外,前面(K-1)个数是 N 分解出来的最小自然数。
例如:N=24,K=2时,输出为 24=2*12,而不是 24=4*6 ;如 N=3,K=1 时,3=3;N=3,K=2 时,输出则为 "No answer!" 。你能帮助她吗?
输入格式
第一行:N ( 2 ≤ N ≤ 10^7)
第二行:K ( 1 ≤ K ≤ 100 )
输出格式
输出样例格式的分解式。
样例
24
2
24=2*12
题目说的比较含糊,这里特别明确一下:前面分解出来的 k-1 个自然数没有要求是不相等
相关
在以下作业中: