标题: 求助JJ38 [打印本页] 作者: 草木幽幽 时间: 2012-3-10 13:08 标题: 求助JJ38 从2到29 inclusive, 所有的prime number相乘再加1得到数n说法正确的是 (TSFyfy) I 、n可以被some prime number between 2 to 29整除 II、n可以被some prime number greater than 30整除 III、n可以被30整除 答案:n=2*3*5*7*11*13*17*19*23*29+1, n不可能满足I, n为奇数,也不可能满足III。另外,n至少会有1和n两个因数,如果n是质数,则II显然成立;如果n不是质数,n也至少会有一个大于29的质数因子。答案选II 为什么说n至少有有一个大于29的质数因子?