#include<stdio.h>
#include<math.h>
int main()
{
int i,j,n,digit,num;
while(~scanf("%d",&n))
{
if(n==1)
{
printf("1=1\n");
continue;
}
num=n;
printf("%d=",n);
for(i=2;i<=sqrt(num);i++){
digit=0;
while(n%i==0){
digit++;
n/=i;
}
if(digit){
if(n!=1){
if(digit != 1)
printf("%d^%d*",i,digit);
else
printf("%d*",i);
}
else{
if(digit != 1)
printf("%d^%d",i,digit);
else
printf("%d",i);
}
}
}
if(n!=1){
printf("%d",n);
}
printf("\n");
}
return 0;
}
/*
输入 : 36
输出:36=2^2*2^3
*/
高级的分解质因数
最新推荐文章于 2022-02-25 19:38:17 发布