PAT A1059 质因子分解

这里需要注意一下，long int就是int，一样的。。。

#include
#include
#include
#include
#include
using namespace std;
using std::vector;
const int maxn=100010;
struct factor{
    int x;
    int cnt;
}fac[10];

bool is_prime(int n){
    if(n==1)
        return false;
    int sqr=(int)sqrt(1.0*n);
    for(int i=2;i<=sqr;i++){
        if(n%i==0)
            return false;
    }
    return true;
}

int prime[maxn],pNum=0;

void Find_Prime(){
    for(int i=1;i1){
                printf("^%d",fac[i].cnt);
            }
        }
    }
    system("pause");
    return 0;
}