基础训练 分解质因数

分解质因数

#include<iostream>
#include<vector>
#include<set>
#include<math.h>
using namespace std;
vector<multiset<int> > vi(10001);
int main(){
	int a, b;
	cin>>a>>b;
	for(int i=2; i<=10000; i++){
		int flag=0;
		for(int j=2; j<=sqrt(i); j++){
			if(i%j==0){
				flag=1;
				vi[i].insert(vi[j].begin(), vi[j].end());
				vi[i].insert(vi[i/j].begin(), vi[i/j].end());
				break;
			}
		} 
		if(flag==0)
			vi[i].insert(i);
	};
	for(int i=a; i<=b; i++){
		cout<<i<<"=";
		for(multiset<int>::iterator it=vi[i].begin(); it!=vi[i].end(); it++)
			if(it==vi[i].begin()) cout<<*it;
			else cout<<"*"<<*it;
		cout<<endl;
	}
	return 0;
}