基础训练 分解质因数

Posted 2021-02-08 a-little-nut

分解质因数

#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;
}