log(n)分解一个数的所有素因子模板

	
	//n为要分解的数
	//Fac数组存所有质因子
	//cnt为质因子个数
void primeFactor(int n){
    while(n%2==0){
        Fac[cnt++]=2;
        n/=2;
    }
	// 经过第二步, 此时 n 一定为奇数
    // 并且不存在偶数的素因子
    // 所以我们可以跳过所有偶数 (i += 2)
    for(int i=3;i<=sqrt(n);i+=2){
        while(n%i==0){
            Fac[cnt++]=i;
            n/=i;
        }
    }
	//此处为了防止是一个大于 2 的素数
    if(n>2)Fac[cnt++]=n;
}