质因子分解---《算法笔记》5.5

开一个结构体factor存放质因子和其个数，
对于 int 来说，23571113171923*29已经超过 int 范围，因此fac数组开到10就行。

struct factor {
	int x, cnt;  //x为质因子，cnt为其个数
}fac[10]

步骤1：枚举 1 ~ 根号n 范围内的所有质因子p,判断p是否是n的因子。

if(n % prime[i] == 0) {
	fac[num].x = prime[i];
	fac[num].cnt = 0;
	while(n % prime[i] == 0) {
		fac[num].cnt++;
		n /= prime[i];
	}
	num++;
} 

如果p不是n的因子，就直接跳过。
步骤2：步骤1结束后，如果n仍然大于1，说明n有且仅有一个大于根号n的质因子（有可能是n本身），这时需要把这个质因子加入到fac数组，其个数为1。

if(n != 1) {
	fac[num].x = n;
	fac[num++].cnt = 1;
}