PAT1013. 素因子分解（20）

水题！！！1013. 素因子分解（20）

时间限制

400 ms

内存限制

32000 kB

代码长度限制

8000 B

判题程序

Standard

给定某个正整数N，求其素因子分解结果，即给出其因式分解表达式 N = p1^k1 * p2^k2 *…*pm ^km。

输入格式说明：

输入long int范围内的正整数N。

输出格式说明：

按给定格式输出N的素因式分解表达式，即 N = p1^k1 * p2^k2 *…*pm ^km，其中pi为素因子并要求由小到大输出，指数ki为pi的个数；当ki==1即因子pi只有一个时不输出ki。

样例输入与输出：

序号	输入	输出
1	1024	1024=2^10
2	1323	1323=3^3*7^2
3	97532468	97532468=2^2*11*17*101*1291
4	1	1=1
5	3	3=3

提交代码

#include<stdio.h>

#include<string.h>

int main()

{

int n,f,i;

while(~scanf("%d",&n))

{

if(n==1)

printf("%d=%d",n,n);

else

{

int f1=0;

printf("%d=",n);

for(i=2;i<n;i++)

{

f=0;

if(n%i==0)

{

while(n%i==0)

{

n=n/i;

f++;

}

if(f==1)

printf("%d",i);

else

{

printf("%d^%d",i,f);

}

if(n!=1)

printf("*");

}

}

if(n!=1)

printf("%d",n);

}

printf("\n");

}

return 0;

}