HDU 1164 分解成素数乘积的形式

最新推荐文章于 2021-01-30 18:37:02 发布

vsooda

最新推荐文章于 2021-01-30 18:37:02 发布

阅读量717

点赞数

分类专栏： HDOJ 水题

本文链接：https://blog.csdn.net/vsooda/article/details/7989890

版权

HDOJ 同时被 2 个专栏收录

197 篇文章 1 订阅

订阅专栏

水题

27 篇文章 0 订阅

订阅专栏

#include <iostream>
using namespace std;
int a[20];
int getPrimeNum(int x)
{
	int cnt = 0;
	for(int  i = 2; i <= x; i++)
	{
		while(x % i == 0)
		{
			a[cnt++] = i;
			x  = x / i;
		}
	}
	return cnt;
}
int main()
{
	int n ;
	while(cin >> n)
	{
		int k = getPrimeNum(n);
		for(int i = 0 ; i < k - 1; i++)
			cout << a[i] << "*";
		cout << a[k-1] << endl;
	}
	return 0;
}