描述
输入n,把n分解成质因数的乘积。
输入
输入整数n(n>=2)
输出
n分解成质因数的乘积
样例输入
50
样例输出
50=2*5*5
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n; cin>>n;
cout <<n<<"=";
int a=sqrt(n);
for (int i=2;i<=a;i++)
while (1)
{
if (n%i==0&&n>i)
{cout<<i<<'*'; n/=i; }
else break;
}
cout<<n<<endl;
return 0;
}