7-15 素因子分解(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 <string>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
int main() {
long int n,flag=0,p,k;
cin>>n;
cout<<n<<"=";
if(n>=2) {
for(long int i=2; i<=n; i++) {
p=0,k=0;
while(n%i==0)//除不尽的时候就i++
{
n/=i;
p=i;
k++;
}
if(p!=0) {
if(flag==1) cout<<"*";
cout<<p;
flag=1;
}
if(k>=2) {
cout<<"^"<<k;
}
}
} else
cout<<1<<endl;
return 0;
}