22:因子分解

最新推荐文章于 2022-02-28 23:07:29 发布

小白之比白更白

最新推荐文章于 2022-02-28 23:07:29 发布

阅读量632

点赞数 1

分类专栏： ACM

本文链接：https://blog.csdn.net/weixin_41753316/article/details/108039435

版权

ACM 专栏收录该内容

89 篇文章 1 订阅

订阅专栏

描述

输入一个数，输出其素因子分解表达式。

输入

输入一个整数 n (2 <= n < 100)。

输出

输出该整数的因子分解表达式。
表达式中各个素数从小到大排列。
如果该整数可以分解出因子a的b次方，当b大于1时，写做 a^b ；当b等于1时，则直接写成a。

样例输入

样例输出

2^2*3*5

#include <iostream>

using namespace std;
int sum[100];
int main(){
	int n;
	cin>>n;
	int num=n;
	int k=2;
	while(n>1){
		if(n%k==0){
			sum[k]++;
			n/=k;
			k=2;
		}else k++;
	}
	int flag=0;
	for(int i=2;i<=num;i++){
		if(sum[i]>0){
			if(sum[i]>1){
				if(flag==0) cout <<i<<"^"<<sum[i];
				else cout << "*"<<i<<"^"<<sum[i];
			}else{
				if(flag==0) cout << i;
				else cout <<"*"<< i;
			}
			flag=1;
		}
	}
	return 0;
}