[蓝桥杯][基础练习VIP]分解质因数

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

提示

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

数据规模和约定

2< =a< =b< =10000

输入
输入两个整数a，b。
输出
每行输出一个数的分解，形如k=a1a2a3…(a1< =a2< =a3…，k也是从小到大的)(具体可看样例)
样例输入
3 10
样例输出
3=3
4=22
5=5
6=23
7=7
8=222
9=33
10=25
思路：比较简单的一个题目，分解质因数，我们把素数打表出来，然后对于这个数如果可以被某一个素数整除，就一直除下去，直到不能整除。然后再看下一个素数，直到变为1.
代码如下：

#include
#define ll long long
using namespace std;

const int maxx=1e4+100;
int f[maxx];
int vis[maxx];
int n,m;

inline int init()
{
	int cnt=0;
	for(int i=2;i<maxx;i++)
	{
		if(vis[i]==0)
		{
			f[++cnt]=i;
			for(int j=i+i;j<maxx;j+=i) vis[j]=1;
		}
	}
	return cnt;
}
int main()
{
	int cnt=init();
	scanf("%d%d",&n,&m);
	for(int i=n;i<=m;i++)
	{
		printf("%d=",i);
		int j=i,rt=1;
		while(j&&rt<=cnt)
		{
			if(j%f[rt]==0) 
			{
				cout<<f[rt];
				j/=f[rt];
				if(j!=1) cout<<"*";
			}
			else rt++;
		}
		cout<<endl;
	}
	return 0;
}

努力加油a啊，(^o)/~