您的位置：首页 > 其它

2-07. 素因子分解（20）

2014-07-23 21:18 267 查看

给定某个正整数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^211171011291
4	1	1=1
5	3	3=3

#include <stdio.h>

int main()
{
long int a;
scanf("%d",&a);

long int i,k;
//	int j = 0 ;
//	int l = 0 ;
//	long int temp_a = a ;

//	for(i=1; i<=a; ++i){
//		if(a%i == 0 && i!=1){
//			printf("here");
//			printf("%d ",i);
//			printf("%d ",temp_a);
//			do{
//				temp_a /= i ;
//				++j;
//			}while(temp_a%i == 0);
//			++j;
//		}
//	}
//	printf("%d\n",j);
//	int b[j];
if(a == 1){
printf("1=1");
}

else{
printf("%d=",a);

for(i=1; i<=a; ++i){
k = 0 ;
if(a%i == 0 && i!=1){							//过滤掉1//			printf("%d ",i);
//			b[l] = i ;
do{
a /= i ;								//找到素数约数，并找到其个数
++k;
}while(a%i == 0);

if(k>1){
printf("%d^%d",i,k);
}
else{
printf("%d",i);
}

if(a/i>0){										//最后一位不再输出*
printf("*");
}

}

}
}

return 0;
}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航