蓝桥杯基础练习VIP-分解质因数-题解(C++代码)容易理解

#include<iostream>
using namespace std;
const int N=10000+10;
int vis[N];
int main(){
    int a,b,k=0;
    cin>>a>>b;
    for(int i=2;i*i<=10000;i++)if(!vis[i])
        for(int j=i*i;j<=10000;j+=i)
            vis[j]=1;//判断2-10000中的素数
    for(int i=a;i<=b;i++){
        cout<<i<<"=";
        int g=i;
        int h=2;
        while(vis[g]){
            if(g%h==0) {
            cout<<h;
            g/=h;
                if(g!=1) putchar('*');
            }
            else h++;
        }
        cout<<g<<endl;
    }
    return 0;
}