作者reznor (Hear No Evil)
看板GRE_Verbal
标题Re: [计量] 请问数学
时间Sat Jul 19 01:04:03 2008
※ 引述《ggg123 (ggg123)》之铭言：
: 比较大小 the maximal prime factor of 7！ the minimal prime factor of 7!-1
: 请问怎麽算呢
max prime factor of 7!
7! = 1 * 2 * 3 * 4 * 5 * 6 * 7
=> max prime factor of 7! is 7
minimal prime factor of 7! - 1
7! - 1 可以用以下方式表示, 2, 3, 5, 7是7!当中的质因数
7! - 1 = 2a - 1 (2 is not a factor)
= 3b - 1 (3 is not a factor)
= 5c - 1 (5 is not a factor)
= 7d - 1 (7 is not a factor)
既然从上面的几种表示方式得知2, 3, 5, 7都不会是7! - 1的质因数
那麽7! - 1的最小质因数必定大於7, 至於多少就不用真的去算了,
因为题目只是比大小
P.S.: 实际上7! - 1 = 5039本身就是一个质树, 因此最小质因数是5039
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 171.69.140.32
※ 编辑: reznor 来自: 171.69.140.32 (07/19 01:09)
1F：推 ggg123:真是厉害 多谢了 99.147.187.52 07/19 01:08