分解质因数

注意范围在2到10000的数

#include<bits/stdc++.h>
using namespace std;
bool isprime(int n)
{
	if(n==1)return 0;
	else
	{
		for(int i=2;i*i<=n;i++)
			if(n%i==0)return 0;
	}
	return 1;
}
int main()
{
	int a,b;
	cin>>a>>b;
	for(int i=a;i<=b;i++)
	{
		if(isprime(i))
		{
			cout<<i<<"="<<i<<endl;
		}
		else
		{
			int t=i;cout<<t<<"=";int cnt=0;
			for(int j=2;j<=10000;j++)
			{	
				while(t%j==0)
				{
					cnt++;
					if(cnt==1)cout<<j;
					else cout<<"*"<<j;	
					t=t/j;
				}
			}
			cout<<endl;
		}
	}
}