蓝桥杯--分解质因数

http://47.104.209.207/problem/old1058

先用筛法筛出所有质数，然后对每个数进行质因数分解。

#include<cmath>
#include<iostream>
#include<queue>
#include<vector>
#include<algorithm>
using namespace std;
const int N=10010;
bool vis[N];
int primes[N],cnt;
int main(){
    int a,b;
    cin>>a>>b;
    for(int i=2;i<=b;i++){
        if(!vis[i]){
            primes[cnt++]=i;
            for(int j=2*i;j<=b;j+=i){
                vis[j]=1;
            }
        }
    }
    for(int i=a;i<=b;i++){
        int t=i;
        cout<<t<<"=";
        vector<int> res;
        for(int j=0;j<cnt;j++){
            while(t%primes[j]==0){
                res.push_back(primes[j]);
                t/=primes[j];
            }
        }
        if(res.empty()) res.push_back(1);
        cout<<res[0];
        for(int i=1;i<res.size();i++){
            cout<<"*"<<res[i];
        }
        cout<<endl;
    }
    return 0;
}