质数与合数系列——分解质因数

#include <iostream>
#include <cmath>
using namespace std;
void fenjie(int x);
int main()
{
int a,b,i,j;
cin>>a>>b;
for (i=a;i<=b;i++)
{
cout<<i<<"=";
if (i==1)
{
cout<<1<<endl;
continue;
}
for (j=2;j<=sqrt(i);j++)
if (i%j==0) 
{
fenjie(i);//如果不是素数
break;
}
if (j>sqrt(i)) cout<<i; //如果j>sqrt(i)，即所有小于i的数都遍历了一遍，仍然都没有找到因子，则证明i是素数
cout<<endl;
}
return 0;
}


void fenjie(int x)//用短除法（先从最小的因子开始除）
{
int i,source=x,ans=1;//source用来记住原来的数,ans用来记录当前累乘得的值
while (x>1)
{
for (i=2;i<=x;i++)
{
if (x%i==0) //短除法
{
x=x/i;
ans*=i;
cout<<i;
break;
}
}
if (ans!=source) cout<<'*';//如果当前得到的因子的乘积还等于原值，证明还可以分解，所以显示'*'
}
}