欧拉筛加分解质因数;
#include<iostream>
#include<string>
#include <algorithm>
using namespace std;
bool falg[10000+5];
int arr[10000+5];
int id=0;
void oula(){
falg[0]=falg[1]=true;
for(int i=2; i<=10000; i++){
if(!falg[i])
arr[id++]=i;
for(int j=0; j<id && i*arr[j]<=10000; j++){
falg[arr[j]*i]=true;
if(i%arr[j]==0){
break;
}
}
}
}
void ret(int i){
cout<< i <<"=" ;
if(falg[i]==true){
for(int j=0; j<id; j++){
while(i%arr[j]==0){
i = i / arr[j];
cout << arr[j];
if (i != 1)
cout << "*";
}
}
cout<<endl;
}else{
cout<< i <<endl;
}
}
int main(){
oula();
int a,b;
cin>>a>>b;
for(int i=a; i<=b; i++){
ret(i);
}
return 0;
}