UESTC 1237 质因子分解

 水题一枚。。

 

#include<iostream>   

#include<cstdio>   

#include<cstring>   

#include<cmath>   

#include<algorithm>   

#include<string>   

 

using namespace std;   

  

int isprime(int b,int n)   

{   

    int i;   

    for(i=b;i<=sqrt(n);i++)   

    {   

        if(n%i==0)   

            return i;   

    }   

    return 1;   

}   

  

int res[10005];   

  

int main()   

{   

    int t,i;   

    int x,tmp;   

    cin>>t;   

    while(t--)   

    {   

        cin>>x;   

        tmp = x;   

        int k = 0;   

        while(tmp%2==0)   

        {   

            tmp/=2;   

            res[k++]=2;   

        }   

        if(tmp>2)   

        {   

            i=3;   

            while(1)   

            {   

                if(tmp == 1)   

                    break;   

                if(tmp%i==0)   

                {   

                    res[k++]=i;   

                    tmp/=i;   

                }   

                else  

                {   

                    int ca = isprime(i,tmp);   

                    if(ca == 1)   

                    {   

                        res[k++]=tmp;   

                        break;   

                    }   

                    else  

                        i=ca;   

                }   

            }   

        }   

        cout<<x<<"="<<res[0];   

        for(i=1;i<k;i++)   

        {   

            cout<<"*"<<res[i];   

        }   

        cout<<endl;   

  

    }   

    return 0;   

}   

View Code