质因数分解并输出

质因数分解

输入一个区间
参考lsr代码：）

#include <iostream>
#include <math.h>
using namespace std;
bool judge1(int x)
{
	int i;
	int a=sqrt(x);
	for(i=2;i<=a;i++)
	{
		if(x%i==0) break;	
		// 如果不是素数，跳出这个for循环，同时return 0
	}
	if(i>=a+1) return 1;  // 素数返回1
	else return 0;  
}

int judge2(int x)
{
	int i;
	for(i=2;i<=x;i++)
	{
		if(judge1(i)&&(x%i==0))
		{
			cout<<i<<'*';
			int b= x/i;   
			if(judge1(b))     // 看x/i之后是不是素数
			{
				cout<<b;
			}
			else  judge2(b);
			break;  
			// 如果不加这个就会出现6=2*33*2的情况，得到一个之后要记得退出循环
		}		
	}				
}

int main()
{
	int b,n,m,j;
	while(cin>>n>>m)
	{
		for(j=n;j<=m;j++)
		{
			cout<<j<<"=";
			if(judge1(j)) cout<<j;
			else judge2(j);
			cout<<endl;		// 输出一行然后换行
		}
	}
	return 0;
}