问题 G: ACM数学专题: 分解质因数 (47th)

#include<bits/stdc++.h>
using namespace std;
bool isPrime(int t){    //t>3
    if(t==2 || t==3)
    return true;
    else{
    	for(int i=2;i<=sqrt(t);i++){
			if(t%i==0){
				return false;
			}
		}
		return true;	
	}	
}
int main(){
	int a,b;
	cin>>a>>b;
	vector<int> t;
	for(int i=2;i<=b;i++){
		if(isPrime(i))
		t.push_back(i); 
	}
	for(int i=a;i<=b;i++){
		bool flag=isPrime(i);
		//cout<<flag<<endl;
		if(flag){
			cout<<i<<"="<<i<<endl;
		}
		else{
			cout<<i<<"=";
			int temp=i;
			int index=0;
			while(temp!=1){
				if(temp%t[index]!=0)
				index++;
				else{
					cout<<t[index];
					temp/=t[index];
					if(temp!=1)
					cout<<"*";
				}
			}
			cout<<endl;
		}
	}
	return 0;
}