> 开始是打表，由于是八位数，试了一下，不太现实。后来想到分治法来做，果然比较快，一次就过了。
> 
> 主要是在求n的因子的时候用分治法就行了，还不用打表。
> 
> 
> //分治
> int cut(int n)
> {
> 	if(isprime(n))
> 		return digit_sum(n);
> 	for(int i = (int) sqrt(1.0*n); i >= 2; i--) {
> 		if(!(n%i))
> 			return cut(i) + cut(n / i);
> 	}
> }