不知道从哪下手的一道ds题

kaizizhao

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

a. k>4!    b.13!+2<=k<=13!+13

怎么做啊？选B

songqi

这是OG上的一道题，上面的解释很清楚。

第一个条件显然不行，大于4的阶乘的数，谁知道它是不是质数呢？

第二个条件可以判断。从中知道，k可以取13！+2，13！+3，……，13！+13这几个数。13！后面加几，就把几提出来，所以，另后面加的这个数为m，m=2，3，4，……，12，13

13！+m=m(13*12*……*1+1)，因此m必为k的因子

kaizizhao

我做完OG，没有印象。

极度感谢！