信息学奥赛一本通C++语言-----2032：【例4.18】分解质因数_2032:【例4.18】分解质因数-优快云博客

本文链接：https://blog.youkuaiyun.com/wzq_wzq123/article/details/122910562

【题目描述】

把一个合数分解成若干个质因数乘积的形式(即求质因数的过程)叫做分解质因数。分解质因数(也称分解素因数)只针对合数。

输入一个正整数n正在上传…重新上传取消n ，将nn 分解成质因数乘积的形式。

【输入】

一个正整数n正在上传…重新上传取消n 。

【输出】

分解成质因数乘积的形式。质因数必须由小到大，见样例。

【输入样例】

【输出样例】

36=2*2*3*3

【提示】

【数据范围】

对于所有数据，2≤n≤200002≤n≤20000 。

【代码】

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
	int num;
	cin>>num;
	cout<<num<<"=";
	for(int i=2;i<=num;i++)
	{
		while(num%i==0)
		{
			cout<<i;
			num/=i;
			if(num!=1)
			{
				cout<<"*";
			}
		}
	} 
	cout<<endl;
	return 0;
}

【做题链接】

信息学奥赛一本通（C++版）在线评测系统http://ybt.ssoier.cn:8088/problem_show.php?pid=2032