作者cksh0300600 ()
看板Math
标题[中学] 98年转学考其中1题
时间Wed Jun 29 19:08:41 2011
北市高中98年度转学考 第14题
n为质数，且k = ( n^2 - 3n + 38)/(n-1) 亦为质数，则数对(n,k)有几组答案？
我作法是 (n-1) | (n^2-3n+38)-(n-1)(n-2) = 36
所以 n-1的可能值为36的因数= 1,2,3,4,6,9,12,18,36
也就是n的可能值为 2,3,4,5,7,10,13,19,37
把不是质数的4跟10踢掉
再来剩下一一丢回去检测
但是还要检测7个 而且数字也不小
总觉得应该不会这麽麻烦吧?
有人有更好的解法吗 感谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.166.100.231
1F：→ Vulpix :n-2+ 36/(n-1) 有很麻烦吗？ 06/29 19:14
2F：推 mack :用k=(n-2)+36/(n-1)来检查 应该很快 06/29 19:16
3F：→ cksh0300600 :喔 忽略了一点 感谢! 06/29 20:28