蓝桥杯题目练习(分解质因数)

基础练习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

代码

#include <iostream>
#include <iomanip>
#include <algorithm>
#include <cmath>
using namespace std;

int main()
{
	int n, m;
	cin >> n >> m;
	for (int i = n; i <= m; i++)
	{
		int j = i;
		int k = 2;
		cout << j << "=";

		while (j != 1)
		{
			if (j % k == 0)
			{
				j /= k;
				cout << k;
				if (j != 1)
				{
					cout << "*";
				}
			}
			else
			{
				k++;
			}

		}
		cout << endl;
	}

	return 0;
}