ACMNO.39 分解质因数 求出区间[a,b]中所有整数的质因数分解。蓝桥杯训练！

题目描述

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

输入

输入两个整数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

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

数据规模和约定
2< =a< =b< =10000

来源/分类

蓝桥杯—基础训练 

题目截图：

我的代码：
（因为时间超限，失败啦！for循环语句太多啦！）

#include <iostream>
using namespace std;
void explain(int a)
{
	int z=0;int y=0;
	for(int i=2;i<a;i++)
		for(int j=2;j<a;j++)
		{
			if(i*j==a&&y!=1)
			{
				cout<<a<<"="<<i<<"*"<<j;
				z=1;y=1;
				break;
			}
		}
	if(z==0)
		cout<<a<<"="<<a<<endl;;
}
int main()
{int n,m,i;
cin>>n>>m;
if((n<=m)&&n>=2&&m<=10000)
{
	for(i=n;i<=m;i++){
		explain(i);
		cout<<endl;
	}
}
}

下面就只好借鉴别人的代码啦，自己再更改一下。
就是修改一下调函数里面的for循环语句为while循环就可以啦！
修改之后代码：

#include <iostream>
using namespace std;
void explain(int a)
{
	int j=2;
	printf("%d=",a);
	while(1)
	{
	while(a%j==0)
	{
                    printf("%d",j);
                    a=a/j;
                    if(a!=1)
                        printf("*");
                }
                if(a==1){
                    printf("\n");
                    break;
                }
                j++;
}
}
int main()
{int n,m,i,s;
cin>>n>>m;
if((n<=m)&&n>=2&&m<=10000)
{
	for(i=n;i<=m;i++){
		s=1;
		for(int j=2;j<i;j++)
			if(i%j==0)
			{
				s=0;
				break;
			}
				
			if(s==1)
				cout<<i<<"="<<i<<endl;
			if(s==0)
				explain(i);
	}
}
}

代码截图：

代码执行截图：

OJ结果：