1409: [蓝桥杯]分解质因数

Posted 2021-06-22 幽殇默

题目地址

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
void f(int n)
{
	cout<<n<<"=";
	string s;
	for(int i=2;i<=n;i++)
	{
		while(n%i==0) 
		{
			s+=to_string(i),s+='*',n/=i;
		}
	}
	for(int i=0;i<s.size()-1;i++) cout<<s[i];//去除最后一个多余的乘号
	cout<<endl;
}
int main(void)
{
	int a,b; cin>>a>>b;
	for(int i=a;i<=b;i++) f(i);
	return 0;
}