#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
using namespace std;
int h[1000];
int a[1000];
int cnt;
bool match(int p)
{
for(int i=p;i<cnt;i++) if(a[i]) return true;
return false;
}
bool isPrime(int x)
{
if(x<=2) return x==2;
for(int i=2;i<=(int)sqrt(x)+1;i++) if(x%i==0) return false;
return true;
}
int main(void)
{
int n=0,p=0;
for(int i=2;i<=200;i++) if(isPrime(i)) h[cnt++]=i;
scanf("%d",&n);
while(n!=1)
{
while(n%h[p]==0 && n!=1)
{
a[p]++;
n/=h[p];
}
p++;
}
for(int i=0;i<cnt;i++)
{
if(a[i]) printf("%d",h[i]);
if(a[i]!=1 && a[i]!=0) printf("^%d",a[i]);
if(a[i]!=0 && match(i+1)) printf("*");
}
return 0;
}
2019-03-10 因子分解
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 作者通过一个收废品的人物，引发的联想。 收废品的故事中，素材是数钱，祷告，每天工作，熟练技能，以及流血，心地善良，...
- 2 这世上信神的人很多。 诸神八百万，每一行当都有每一行的保护神。 以赌博为生的，有赌神庇护；以经商谋生的，有财神...
- 2015年，可穿戴智能设备逐渐成为热门科技话题，但很多可穿戴设备在设计的时候往往忽略了女性的需求。每一位女性都会追...
