质因子分解

#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;
int main()
{
    int n,i,k;
    cin>>n;
    cout<<n<<'=';
    for(i=2;i<10000;)
        {if(n%i==0) {n/=i;
    if(n==1) cout<<i;if(n!=1) cout<<i<<'*'; }
        else i++;}
    //cout<<setiosflags(ios::fixed)<<setprecision(1);
   return 0;
}

 

描述 Description
	给定一个整数n，将其分解成质因子连乘的形式。

	输入格式 Input Format
		一个正整数：n (n<=10000)

	输出格式 Output Format
		n的质因子分解等式，具体看样例。

 

12=2*2*3

==================
75=3*5*5

这道题的做法我以后可能会忘……