总时间限制:
1000ms
内存限制:
65536kB
描述
输入一个数,输出其素因子分解表达式。
输入
输入一个整数 n (2 <= n < 100)。
输出
输出该整数的因子分解表达式。
表达式中各个素数从小到大排列。
如果该整数可以分解出因子a的b次方,当b大于1时,写做 a^b ;当b等于1时,则直接写成a。
样例输入
60
样例输出
2^2*3*5
首先真正上机时显然不需要浪费时间在筛选素数上,手动写出
注意格式
#include<iostream>
using namespace std;
int prime[101];
int primeno[30];
int num=0;
void shai()
{
for(int i=0;i<=100;i++)
{
prime[i]=1;
}
for(int i=2;i<=100;i++)
{
if(prime[i==1])
{
for(int j=i+i;j<=100;j+=i)
{
prime[j]=0;
}
}
}
for(int i=2;i<=100;i++)
{
if(prime[i]==1)
{
primeno[num++]=i;
}
}
}
int main()
{
shai();
int n;
cin>>n;
for(int i=0;i<num;i++)
{
int tem=0;
while(n %primeno[i]==0)
{
tem++;
n=n/primeno[i];
if(n==1)
{
if(tem>1)
{
cout<<primeno[i]<<"^"<<tem;
}
else
{
cout<<primeno[i];
}
return 0;
}
}
if(tem>1)
{
cout<<primeno[i]<<"^"<<tem<<"*";
}
else
{
cout<<primeno[i]<<"*";
}
}
return 0;
}