分解质因数

1191: 基础练习 分解质因数

时间限制: 1 Sec  内存限制: 512 MB
提交: 1  解决: 1
[提交][状态][讨论版]

题目描述

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

输入

输入两个整数a，b。

输出

每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例)

样例输入

3 10

样例输出

3=34=2*25=56=2*37=78=2*2*29=3*310=2*5

提示

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

数据规模和约定

2<=a<=b<=10000

来源

#include<iostream>
#include<math.h> 
using namespace std;
int main()
{
	int n,m,i,j,temp;
	cin>>n>>m;
	for(i=n;i<=m;i++)
	{   cout<<i<<"=";
	    temp=i;
		for(j=2;j<=sqrt(temp);j++)
	    {
	   	  if(temp%j==0)
	   	  {
			 temp/=j;
			 cout<<j<<"*";
			 j--; //重点 
		  }
	    }
	   cout<<temp<<endl;
	}
 }