DS prep 2-60

lxw19

60.4972-!-item-!-187;#058&004074

Does the integer k have a factor p such that 1 < p < k ?



(1) k > 4!



(2) 13! + 2 <=k <=13! + 13
--------------------------------------------------------------------------------------------------------------------------------------------------------【答案】B

【思路】依照題目的意思，是指判斷k是否不為質數。(有1和P兩個factors)

(1) k > 1
234 無法得知k的範圍區間←選項(1)不成立
(2)已知 k的區間為3! + 2 <=k <=13! + 13   13!相成的尾數為8，加2為偶數 => 偶數(除了2以外) 一定有其他factor
←選項(2)成立


问一下，这里为什么说13！相乘尾数是8呢？其中一个乘数为10，为什么尾数不是0呢？

maximeason

我懂了 你看 假如 13！+2  肯定是等于 2（13!/2+1) 说明这个数至少可以被2除吧 那么 括号就是p
依次类推 比如 13!+5 肯定等于 5（13!/5+1)  懂了吧！~~~

lxw19

up

lxw19

呵呵，这个可能是答案提供的童鞋当时没有考虑到吧，不过这个题其实最简单的想法就是13！里有从2到13所有的整数，所以，当3! + 2 <=k <=13! + 13   ，加数和被加数之间总是有一个共同的因子，答案当然也就出来了

-- by 会员 切尔西 (2010/3/27 19:43:18)

这句话没太懂，nn能不能再解释一下，谢谢

切尔西

呵呵，这个可能是答案提供的童鞋当时没有考虑到吧，不过这个题其实最简单的想法就是13！里有从2到13所有的整数，所以，当3! + 2 <=k <=13! + 13   ，加数和被加数之间总是有一个共同的因子，答案当然也就出来了