fjnu 1717 求素因子

Description

任一整数x，找出它的素因子并以如下格式输出：
72=2*2*2*3*3
120=2*2*2*3*5

Input

任意整数x （-2100000000<x<2100000000）

Output

按照上述格式输出它的素因子(并换行回车)

Sample Input

-120

 

Sample Output

-120=-2*2*2*3*5

KEY:一个因子一个因子搜过去，还要注意要格式的打印

 

Source:

#include<iostream>
using namespace std;

int N;
int a[100];
int m=1;

void find()
...{
    if(N<0) N=-N;
    int i;
    for(i=2;i<=N&&N!=1;i++)
    ...{
        while(N%i==0)
        ...{
            a[m++]=i;
            N=N/i;
        }
    }
}

int main()
...{
    int i;
    cin>>N;
    cout<<N<<"=";
    if(N<0) cout<<"-";
    find();
    for(i=1;i<m-1;i++)
    ...{
        cout<<a[i]<<"*";
    }
    cout<<a[i]<<endl;
}