PAT_1059. Prime Factors

////  main.cpp//  PAT_1059. Prime Factors////  Created by wjq on 17/5/16.//  Copyright © 2017年 wjq. All rights reserved.//#include <iostream>using namespace std;long long int N;int flag=0;int main(int argc, const char * argv[]){    cin>>N;    cout<<N<<"=";    for(int i=2;i*i<=N;i++)    {        int num=0;        //cout<<"N="<<N<<" i="<<i<<" N%i="<<N%i<<endl;        while(N%i==0)        {            N/=i;            num++;        }        //cout<<"N="<<N<<endl;        if(num!=0)        {            if(flag==1)                printf("*");            else                flag=1;            if(num>1)                printf("%d^%d",i,num);            else                printf("%d",i);        }    }    if(flag==1)    {        if(N>1)            printf("*%lld",N);    }    else        printf("%lld",N);    return 0;}

分解质因子,输出格式注意一下就好.