开始是打表，由于是八位数，试了一下，不太现实。后来想到分治法来做，果然比较快，一次就过了。

主要是在求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);
	}
}

• Re:好吧，觉得这个解法还行，忍不住留言~~ (278) huguang123 2009-05-14 14:02:12
• Re:好吧，觉得这个解法还行，忍不住留言~~ (3) Ly86 2010-02-07 16:26:54
  • Re:好吧，觉得这个解法还行，忍不住留言~~ (7) RomanC 2010-02-16 14:33:42
• Re:好吧，觉得这个解法还行，忍不住留言~~ (7) lanseniao 2010-07-29 15:10:25