求一个数的分解

# include<cstdio>
# include<iostream>
# include<cmath>
# include<cstring>

using namespace std;

# define MAX 123

int prime[MAX];
int ex[MAX];
int cnt;


void factor ( long long x )
{
    cnt = 0;
    int m = sqrt(x);
    for ( int i = 2;i <= m;i++ )
    {
        if ( x%i==0 )
        {
            prime[++cnt] = i;
            while ( x%i==0 )
            {
                x/=i;
                ex[cnt]++;
            }
        }
    }
    if ( x > 1 )
    {
        prime[++cnt] = x;
        ex[cnt] = 1;
    }
}


int main(void)
{
    long long n;
    while ( cin>>n )
    {
        factor(n);
        for ( int i = 1;i <= cnt;i++ )
        {
            printf("%d ",prime[i]);
            printf("%d
",ex[i]);
        }
        memset(prime,0,sizeof(prime));
        memset(ex,0,sizeof(ex));
   }

    return 0;
}

　　这是把一个大数分解成为cnt个素数并且知道每个素数的次幂的常用代码，，对于做很多题目来说都是一个很快捷的做法。

就类似于判断素数，每次判断一个素数，如果他是素数的话，就把他除干净，然后边除边统计次幂.