谢谢LZ。
数学不难,最后一题prep上的变体,考的是定义一个(n),表示2到n的偶数相乘,让你算(20)+(22)的最大素数因子。
LZ解法是,把2到n的连乘中每个因子提取一个2,然后就成了1到n/2的阶乘,然后就很容易了啊,答案是23,
也可以这样
(20)=2*4*6*8。。。。。*20
(22)=2*4*6*8。。。。。。*20*22
(20)+(22)=(2*4*6*8。。。。*20)(1+22)
所以最大质数因子是23
-- by 会员 cathyzheng (2010/10/29 22:51:25)