凡人升天传4——【基础】分解质因数

 

说明

求出区间[a,b]中所有整数的质因数分解。

提示

先筛出所有素数，然后再分解。

数据规模和约定

2<=a<=b<=10000

输入格式

输入两个整数a，b。

输出格式

每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例)

样例

输入数据 1

3 10

输出数据 1

3=3
4=2*2
5=5
6=2*3
7=7
8=2*2*2
9=3*3
10=2*5

#include<bits/stdc++.h>
using namespace std;
const int MAXN=1e5+5;
int pri[MAXN],now;
int vis[MAXN];
void prime(int n){
	memset(vis,0,sizeof(vis));
	int m=0;
	for(int i=2;i<=n;i++){
		if(vis[i]==0){
			vis[i]=i;
			pri[++m]=i;
		}
		for(int j=1;j<=m;j++){
			if(pri[j]>vis[j]||pri[j]>n/i) break;
			vis[i*pri[j]]=pri[j];
		}
	}
	for(int i=1;i<=m;i++) printf("%d ",pri[i]);
}
vector<int>factor(int x){
	vector<int>ret;
	for(int i=2;i*i<=x;i++){
		while(x%i==0){
			ret.push_back(i);
			x/=i;
		}
	}
	if(x>1) ret.push_back(x);
	return ret;
}
vector<int>S;
long long read(){
	long long ans=0,f=1;
	char ch=getchar();
	while(!isdigit(ch)){
		f*=(ch=='-')?-1:1;
		ch=getchar();
	}
	while(isdigit(ch)){
		ans=(ans<<3)+(ans<<1)+(ch^48);
		ch=getchar();
	}
	return ans*f;
}
int main(){
	int n=read(),m=read();
	for(int j=n;j<=m;j++){
		S=factor(j);
		printf("%d",j);
	for(int i=0;i<S.size();i++){
		if(i==0)
		printf("=%d",S[i]);
		else
		printf("*%d",S[i]);	
		}
		printf("\n");
	}
}