#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;
#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.注意最后不用乘号