4032 - 因式分解
输入一个正整数并因式分解，输出分解等式。如输入60，则输出：60=2*2*3*5。
Input
输入一正整数n（n在int范围内）。
Output
输出其因式分解.
Examples
Input
60
Output
60=2*2*3*5
Solution C++
#include<iostream> #include<cmath> using namespace std; int main() { int n,i=-1,j,k; cin>>n; cout<<n<<"="; for (i=2,k=sqrt(n); i<=k; i++) if (n%i==0){ cout<<i; n/=i; break; } if (i>k){ cout<<n<<endl; return 0; } for (j=i; j<=k; j++) while (n%j==0){ cout<<"*"<<j; n/=j; } if (n>1) cout<<"*"<<n; cout<<endl; return 0; }