问题 1464: [蓝桥杯][基础练习VIP]分解质因数

问题描述：http://www.dotcpp.com/oj/problem1464.html

题目描述

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

提示

先筛出所有素数，然后再分解。 
数据规模和约定 
2< =a< =b< =10000 
输入输入两个整数a，b。输出每行输出一个数的分解，形如k=a1*a2*a3...(a1< =a2< =a3...，k也是从小到大的)(具体可看样例) 样例输入3 10

样例输出

3=3

4=2*2

5=5

6=2*3

7=7

8=2*2*2

9=3*3

10=2*5

题解：快比赛了，记录下自己这段时间不学的纠结，祝明天蓝桥杯好好打，能娶个好成绩！

代码如下：

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;

bool is_prime(int n){
	int flag=0;
	for(int i=2;i*i<=n;i++){
		if(n%i==0){
			flag=1;
			break;
		}
	}
	if(flag==1 || n<=1)
		return false;
	return true;
} 
void fun(int n){
	if(is_prime(n)){
		cout<<n<<'='<<n<<endl;
	}
	else{
		int j=n;
		cout<<n<<'=';
		for(int i=2;i<=j;i++){
			if(n%i==0 && is_prime(i)){
				n=n/i;
				if(n!=1)
					cout<<i<<'*';
				else{
					cout<<i<<endl;
					break;
				}
				i--;
			}
		}
	}
}
int main()
{
	int a,b;
	cin>>a>>b;
	for(int i=a;i<=b;i++){
		fun(i);
	}
	return 0;
}