蓝桥杯 试题 基础练习 分解质因数

#include<bits/stdc++.h>

using namespace std;

vector<int> p;

bool ls(int m){
	for(int i=2;i<=sqrt(m);i++){
		if( m % i == 0){
			return false;
		}
	}
	return true;
}


int main(){
	int n,m;
	cin>>n>>m;
	for(int i=2;i<=m;i++){//把里面的素数都找出来 
		if(ls(i)){
			p.push_back(i);
		}
	}
	
	int res;
	for(int i=n;i<=m;i++){
		cout<<i<<"=";
		res = i;
		for(int j=0;j<p.size();){
			if(res % p[j]==0){
				res /= p[j];
				cout<<p[j];
				if(res != 1) cout<<"*";
				else break;
			}
			else j++;
		}
		cout<<endl;
	} 
	return 0;
}