54.将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5

#include<iostream>
using namespace std;
int isPrime(int);
 
int main()
{
    int n;
 
    cout<<"please input an number:"<<endl;
    cin>>n;
 
    cout<<n<<"=";
    for(int i=1;i<=n;i++)
    {
        if(n%i==0)
        {
            if(isPrime(i))
            {
                cout<<i<<"*";
                n=n/i;
            }
        }
 
        if(n<=i)
        {
            if(isPrime(n))
            {
                cout<<n;
            }
        }
    }
    return 0;
}
 
int isPrime(int index)
{
    if(index==1&&index==2)
    {
        return index;
    }else
    {
        for(int m=2;m<index;m++)
        {
            if(index%m==0)
            {
                return 0;
            }
        }
    }
}