关于素数整除的问题

前言：

    今天见一面试题：一个数，假设x（x>10 的整数），当x-1，x+1都是素数时，证明x可以整除6；

 

解析：

    当时心急，加上想的复杂了，遂放弃了（唉，一声叹息~）。

    而刚才经过查询资料，结合稍微思考，这题其实太简单了啊。因为：

•     当x-1，x+1都是素数时，x必能被2整除；
•     当x-1，x+1都是素数时，x-2必不能被3整除，而x-3必能被3整除，即x必能被3整除；   

即x必能被6整除。

 

   综述之，关于算法类题目，思想，真的最为重要。然而首先要做的就是摆正心态，因为只有这样才能抽丝剥茧，抓住本质！