PAT1059

#include<iostream>
#include<string.h>
#include<string>
#include<algorithm>
#include<cmath>
using namespace std;


long long n;


bool isprime(long long x)
{
if (x==1) {return false;}
if (x==2) {return true;}
if (x==3) {return true;}
long long r;
r=(long long )sqrt(1.0*x);
for (long long i=2;i<=r;i++)
{
if (x%i==0){return false;}
}
return true;



}
int main()
{


cin>>n;
cout<<n<<"=";
if (n==1){cout<<n;}
for(long long i=2;i<=n;i++)
{
int num=0;
if (isprime(i))
{
while(n%i==0){n=n/i;num++;}

if (n!=1)
{
if (num>=1)
{
cout<<i;
if (num>1) {cout<<"^"<<num;}
cout<<"*";
}
}
else
{
if (num>=1)
{
cout<<i;
if (num>1) {cout<<"^"<<num;}
i=n+1;

}

}
}
}
system("pause");
return 0;

}

注意点

1.注意处理1，2，3这三个数据

2.注意最后不用乘号