推 pilichat:謝謝解答!!!好簡單啊......... 11/17 13:18
※ 引述《pilichat (人生需要不斷冒險)》之銘言：
: 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) K可能為質數或非質數 => insufficient
(2) range of K: 13!+(2~13)
13!+2=2(13*12*...*3+1)
13!+3=3(13&12*...*4*2+1)
以此類推 都可以提出一個共同因數到前面
->這個範圍內的K都不是質數=>certain answer
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 58.114.211.34