分解质因数

描述


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

输入

输入描述:
  输入两个整数a,b。 
输入样例: 
3 10

输出


输出描述: 
  每行输出一个数的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是从小到大的)(具体可看样例)
输出样例: 
3=3
4=2*2
5=5
6=2*3
7=7
8=2*2*2
9=3*3
10=2*5

#include 
using namespace std;
void solve(int x) {
	int prime = 2;
	int n = x;
	int first = 1;
	while(prime <= n) {
		if(!(x%prime==0)) {
			prime++;
		} else {
			x /= prime;
			if(first==1) {
				cout<>a>>b;
	for(int i = a; i <= b; i++) {
		solve(i);
	}
	return 0;
}

 

你可能感兴趣的:(蓝桥杯)