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!”。你能帮助他吗？

输入

第1行：N(2≤N≤107)；
第2行：K(1≤K≤100)。
 

输出

输出样例格式的分解式。

样例输入

24
2

样例输出

24=2*12

参考代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,k,l=0,t,a[105];
    cin>>n>>k;
    if(n==1&&k==1){
        cout<<"1=1";
        return 0;
    }
    t=n;
    for(int i=2;i<=n;i++){
        if(n%i==0){
            l++;
            a[l]=i;