7-192 素因子分解 (20 分)
给定某个正整数 N，求其素因子分解结果，即给出其因式分解表达式 N=p1k1⋅p2k2⋯pmkm。
输入格式：
输入long int范围内的正整数 N。
输出格式：
按给定格式输出N的素因式分解表达式，即 N=p1^k1*p2^k2*…*pm^km，其中pi为素因子并要求由小到大输出，指数ki为pi的个数；当ki为1即因子pi只有一个时不输出ki。
输入样例：
1323
结尾无空行
输出样例：
1323=3^3*7^2
结尾无空行
#include<iostream> #include<cmath> using namespace std; bool isprime(int x){ for(int j=2;j<=x/j;j++) if(x%j==0)return 0; return 1; } int main(){ int n,cnt=0; cin>>n; cout<<n<<"="; if(n==1)cout<<1; for(int i=2;;i++){ if(n==1)break; if(isprime(i)){ cnt=0; while(n%i==0){cnt++; n/=i;} if(cnt>0){ cout<<i; if(cnt>1)cout<<"^"<<cnt; if(n>1)cout<<"*"; } } } return 0; }
